From a little searching, I see that it's nothing new in West Seattle. The Friday before last, I put in my Netflix and tipped up the mailbox flag. Within a few minutes, I heard my mailbox opening and closing very loudly from inside my house, but I was doing something at the time. I figured it was the mail carrier.
When I heard the mailbox open again about half an hour later, I stopped what I was doing and checked, to see that the mail had arrived. What?
A week later, Netflix hadn't received the DVD. Definitely mailbox theft. I'll be walking down to the post office from now on. :( Grr.