Post Office miscue

When I got home from tonight, I received a notice in my mailbox from the post office. They had accidentally mangled a payment I sent. Fortunately, they included the check I wrote for the payment. I cancelled the check, phoned the company to whom I owed the obligation, and made arrangements for another mailing of the payment.
This is the first time the PO has damaged anything that I have sent. I wonder if it's worth it to start paying my bills electronically. I still believe in the old fuddy-duddy write a check-put it in an envelope-and stamp it routine.