I was having the same problem, until I got my mailman fired. He'd pick up mail every couple of days. Magazines and catalogs would be without plastic covers, opened and/or dog eared and between a month and 2 months late if they showed up at all. I complained numerous times (I lost count) to the person running our small town post office (Just the mailman and her work there). It would stop for a month or two then start right back up. So I went right to facebook and emails, leaving notes and pics proving my problems. Boy the USPS couldn't get back to me fast enough!
Then about a week later I got a little note with my mail saying she knew I was the one causing trouble and how I got a "good man" fired. I'd had this problem for 7 years! Who knows what else he was stealing? Good men aren't thieves. People with sticky fingers shouldn't be anywhere near the mail. He was warned, then I did what was needed. I had neighbors complain of the same problems at local cookouts. We'd all even had bills and magazines get "lost" before and even more often after I complained the first time. Strange thing though, after that guy was fired not a single missing or late magazine or bill by myself or any of my neighbors? Weird huh?