ap invoice is already paid

SUGGESTED

We voided a check and later were trying to void the invoice.  We go into the Invoice Data Entry screen, enter vendor and then the invoice number and get a message that the Invoice is Already Paid.  We select "ok" as it is the only option and it basically kicks us out.  We are unable to void the invoice.