What do I do when a customer says they paid an invoice but I have no record?
Customer says they paid — but you have no record. Now what.
Short answer
Stop collection activity on the invoice immediately and ask the customer for proof: payment method, date, and reference number. Ninety percent of these cases resolve as a real payment that landed in a different account, posted slowly, or was applied to a wrong invoice on your side. Treat it as a reconciliation problem, not a collection problem, until proven otherwise.
The first move when a customer says they have paid is not to argue. The second is not to send another reminder. The third is not to escalate. The first move is to ask for specifics: which payment method, which date, which reference number, which bank account the funds went to. Most legitimate payment claims come with this information at hand.
The most common explanation, in roughly the following order: the customer paid via ACH and the funds posted slowly (1-3 business days for standard ACH, longer if it crossed a weekend or holiday); the check was mailed and is in transit or got lost; the payment was applied to a wrong invoice on the customer's side or yours; the payment went to a different bank account than the one you are checking; the customer paid a different but similar-named entity by mistake.
Less commonly but worth checking: the payment was made from a different family member's or business partner's account that the customer did not mention; the payment failed at the bank level and reverted without notification reaching either party; the customer is confusing this invoice with a different one already paid.
Once the customer provides the reference number, the reconciliation is straightforward. Check your bank account for the date and amount they specified. If the payment is there but applied to a different invoice, fix it on your side and apologize. If the payment is not there, ask for a copy of the bank confirmation or the check image — most legitimate payments have one. If they cannot produce either, you are looking at either a misremembered payment or a payment to a different vendor; the conversation moves to clarification, not accusation.
What to avoid: accusatory language, threats of further collection while the matter is being investigated, or sending the file to an agency. Each of those is corrosive even if the payment turns out not to exist. The customer who genuinely paid will be permanently alienated; the customer who did not will use your overreach as a reason to stop responding entirely.
Syntharra handles this case by escalating to you the moment the agent hears 'I already paid that' or similar language. The agent does not argue, does not insist, and does not continue collection. It logs the response, marks the invoice for human review, and sends you a notification with the call recording so you can resolve the reconciliation directly.