Same issue here. The messages are not in the web version of Gmail, just in my iPhone Inbox. They started happening to my iPhone 3Gs after updating to iOS4, and today with my brand new iPhone 4. They go away after a awhile.
Currently I have message with "No Sender," "No Subject," and "This message has no content," and the date is 12/31/69!!!