I had this happen to me during a new restore/jailbreak session. I restored the iPhone to factory 1.1.4 and my mail was doing that. It wasnt jailbroken yet! I jailbroke it and still it didnt work. I had to end up SSH to the phone and deleting a mail file referenced in a thread here and re-syncing.