IRS claiming falsely that I haven't paid my taxes.

Pretty straightforward. I paid my taxes by debit card on July 25. Today I got a notice dated August 4 saying I still owe the full amount. How is this possible? Does anyone actually check these things?