LetterAgent

Mail physical letters by just asking your AI assistant.


Status: LetterAgent is currently in private testing ahead of public launch. Everything on this page describes the service as it works today.

Home > Guides > Mailed payment never arrived

I mailed a bill payment and it never arrived. What can I do?

Call the payee right away, explain what happened, and ask for a late-fee waiver before the due date passes. File a USPS Missing Mail search and a service complaint, put a stop payment on the check if there is time, and switch to a tracked or electronic payment. Document every date, envelope detail, and name.

Why can't the post office just find my letter?

Regular First-Class Mail has no tracking, so once your envelope enters the stream there is no way to trace its individual path. USPS handles hundreds of millions of pieces a day, and an untracked envelope is anonymous inside that flow. A Missing Mail search works only if the envelope turns up somewhere identifiable, like the Mail Recovery Center in Atlanta, which holds mail that cannot be delivered or returned. The honest starting point: no tracking means no traceability, so your fastest remedies are with the payee and your bank, not with the mail system.

ActionDo it whenWhy it matters
Call the payeeImmediatelyMany companies waive a first late fee if you call before the due date with proof you mailed the payment
Stop payment on the checkBefore the check could clearStops a stolen or lost check from being cashed fraudulently
File a Missing Mail searchAfter about a week overdueUSPS searches its recovery system for the envelope
File a service complaintAny timeCreates an official record, useful if you dispute a late fee later
Make the payment another wayBefore the due dateProtects your account standing while the search runs

What should I do in the first 24 hours?

Call the company you were paying. Tell them the payment was mailed on a specific date and has not arrived, and ask two questions: can they waive the late fee if it arrives late, and can they note the account so it is not sent to collections. Many billing departments grant a one-time courtesy waiver to customers who call ahead; they are far less generous once the account is already delinquent. Then call your bank about a stop payment on the check. A stop payment has to beat the check being cashed, so speed matters, and note that most stop-payment orders expire after six months and must be renewed.

How do I file a Missing Mail search?

In the US, submit a search at the USPS Missing Mail page with the envelope's details: sender and recipient addresses, the mailing date, and a description of the envelope and its contents. USPS will search the Mail Recovery Center, where undeliverable mail with valuables ends up. File a separate consumer complaint through the USPS site too, since that creates the paper trail you may need for a late-fee dispute. In Canada, Canada Post has an equivalent missing-mail claim process through its website. Keep your confirmation numbers.

How do I keep this from happening again?

Stop trusting untracked mail with time-sensitive money. Options that give you proof:

LetterAgent's registered option (US Certified Mail or Canada Registered Mail) adds tracking and proof of delivery to a mailed letter, which is exactly the paper trail missing from an ordinary mailed check.

Related guides

Ready to mail it? Send your letter with LetterAgent: describe it to your AI assistant, approve the exact quoted price, and it is printed and mailed.


LetterAgent is a working name. Prices include print, postage, and our service fee. US prices in USD, Canadian prices in CAD (Canadian prices exclude applicable sales tax, added at checkout). Currently in private testing.

Need help? Ask your assistant: it can check a job's status any time. If it ever can't handle something: hello@getletteragent.com

Privacy policy | Terms of service | Data processing