Why don't you just send $15 to cover shipping/package (and your ship to address if different than on your paypal account) and I will get everything to the post office tomorrow.
Done!

I have not heard of any other concerns about PM's disappearing.
Maybe it was just a random glitch. I confirmed that another message I thought might have gone lost did not, so I only lost 1 for sure, and 2 at most.
I've been using hotmail for over 10 years now and had never had a single problem. Until just a couple weeks ago I used it at work for the first time, and found that only about half my emails were actually getting out. I'd send an email and sometimes it would just vanish. It wouldn't be in my sent box, and the recepient would tell me they never received it. Something to do with a filter at work or some other conflict with something they have running? Who knows?

So these weird little things can happen. If no one else complains about this, I'm gonna chalk it up to "random glitch" and forget about it.