I actually lost mail as well it would appear. I had been really lazy about checking the mail because it was bounty hunter stuff from alts. I had five and after reading what you said, I tried re-logging and now I don't even have indication that I have mail with an empty mailbox.
Edit: Upon receiving further mail and checking said mail, my old mail has shown up again.