In most of my email messages, the ENTIRE mail header is shown at beginning of the message. In many of the mails it doesn't even download the body because the header is so big. In the list preview, it also just previews the header of the mail.

Does anyone know what's wrong?

I'm using Exchange, and updating phone to 1.02 did not fix it.