I had a cover driver lose a check 6 or 7 years ago. Of course I'm the one who had to ask for a new check and be embarassed about the lost check & wasting time in my day. This was a commercial customer who has been an saahole at times but he did write a new check. I had to listen to the ranting, sometimes you have to take a little crap. You should have gone in person to ask about a new check. You screwed up and making a phone call regarding it looks even more unprofessional.
But mistakes happen I know.
I put checks in my pockets of my shorts or pants, they may be wet and sweaty on a hot day but I have never lost one.