Your credit card statement showing the payee and the amount of payment for the federal taxes owed is your proof of payment.
Contact the IRS using the phone number on the IRS notice you received and speak to an agent to get this problem resolved.
