I sometimes get unreadable mail messages in my Mail app looking something like below. The sender can be workoing from both a PC or mac, so that is not the issue. Making Mail using only plain text doesn't help. I am using IMAP via Gmail.
Sometimes the content of the mail shows up fine, but then i don't see the header with From, Subject, Date etc. info. The whole headerpart is just gone.