If the IRS cashed my payment check but says they did not receive the check, how should I proceed to correct the IRS' error?

We sent the IRS the amount owed for 2015 and they cashed the check but now sent a notice indicating they did not receive the check.  I have a copy of the cancelled check but their notification letter provides no guidance as to how to correct their error.  How can this be corrected?