Give the payers, when logged into your system, a way to look up invoices and match them to payments.

My biller says I owe them money, but every time he sends me an invoice number, I look in my checkbook and I paid it months ago.