Lost mail

I was one envelope short the other day doing the bills so I used an envelope that had the clear window in it. I put the address above the clear window, five days later I received a call that my payment had not shown up. After calling the post office they said that being there was no address in the clear window their machines won't read an address above and now my check is lost in the mail forever.