if the bank has no record it got lost in the mail or somewhere and therefore you still owe.
in the future, the best way to prevent this is to use an iRS online payment option another option is to send a check by a method where you get proof of delivery. I suspect that very occasionally a paper check gets mishandled at the IRS and lost which means its records will show it never got it.
