@Pandora86
Hast du auch schon die Netzwerkeinstellungen zurück gesetzt?
Einstellungen > Allgemein > iPhone übertragen/zurücksetzen > Zurücksetzen > Netzwerkeinstellungen
Achtung: Dadurch gehen VPN und WLAN-Einstellungen verloren.
P.S.:
Ich verwende die manuelle Synchronisation des Mails d.h. Push ist ausgeschaltet. Ich habe Fehlermeldungen im Zusammenhang mit Mail allenfalls 3-4x/Jahr, ich warte dann jeweils 10 Minuten und das Problem ist dann weg.