If you paid by electronic transfer, how about getting an official record of the transfer from the back. If you paid by "online bill pay", there is likely a document you can generate from the bank's website that tracks when the payment was processed by the recipient.

