Den Mailaccount in den Einstellungen des iPhones löschen und neu verbinden?
Aber vorsichtig, bei so einer Aktion habe ich schon mal Kontakte gelöscht, die ich lieber behalten hätte...