I've had this happen on my iPhone that syncs with my office Exchange account. Only happens once in a while, and it seems to occur when the data connection is interrupted while the message is being downloaded. Mail doesn't know well enough to retry the download. A force-quit of Mail or phone reboot always does the trick for me.