*Due to rules of your state bar or mine, nothing herein is intended as legal advice, only intended as general information to better help yourself.*
So sorry to hear of this dilemma. If my answer is not clear to you, please ask me for clarification by using the reply button.
You will want to respond to the IRS in writing stating that the taxes were paid in full. Enclose a copy of your canceled check and a copy of the IRS correspondence to you.
Please let me know if you have any questions concerning my answer. Otherwise please click accept.