Cleared check that has been voided

We have the issue that users occasionally void a check that ends up getting cleared at the bank. The vendor will say they lost the check, so it gets voided, then they find it and the users allow the bank to cash (to keep the vendor happy vs. issuing a new check). So, now we have a voided check that has been cleared at the bank. Since we can't unvoid the check, how do we get the correct accounting entries created and mark the check as reconciled?