Voided Check Posted (Bank Error)

 We have a situation where an AP vendor told our accounting department that they didn't receive a check that had been issued to them. Our accounting department had the bank stop payment, voided the original check, and issued a new check. After all this, both checks cleared.
We now have a check that was processed and paid, but has been voided in our system. How do we handle this so we can properly account for the payment in our system?