I’m an idiot. Major mail problems while traveling. My entire inbox and all folders were deleted. Blaming China Mobile, iPhone, Mac Mail.
Turns out I was trying to build a Entourage rule to “erase” some people from my mail. Delete anything they would ever send me and I accidentally set it to all messages delete. Arrrgh. I’m a dummy. So, sorry to everyone I didn’t reply to. Now instead of the entire planet erased, its just the two I wanted 🙂