It is posible that the document is already selected for payment in an existing payment selection/check batch.
Review the following screens to see if there are any batches in process that contain this document:
- AP Check Update
- Release AP Batches
- Check report
If any batches are found, process the batches through and then see if the document now shows as paid.