My wife's iPhone had that issue.
At some point, I removed the account and re-added it from scratch and that seemed to fix the issue.
The other thing she was doing was deleting mass emails before the synch with the server was done (was still retrieving).
She's fine now...