Ich hatte ein mal den selben Fehler, bei einem Mailaccount eines bestimmten Providers und nur bei diesem Provider. Selbst das anlegen alternativer Emailadressen schaffte keine Abhilfe. Sobald ich diesen Mailaccount von der Synchronisation ausnahm funktionierte am Mac alles tadellos.
Probier mal aus, ob das Problem immernoch auftritt, wenn di ediesen Account nicht mit iDevices synchronisierst.