Mit Exchange wirst du nicht glücklicher. Hab Hotmail über Exchange auf mein sgs2 eingebunden und das gleiche Problem. Zunächt vor ein paar Monate einmal. Hatte damals die Vermutung es liegt an der zusätzlichen Einrichtung meines Tablets oder an einer unterbrochenen Syncronisierung (mache öfter mal die Datenverbindung von Hand aus).

Seit ein paar Tagen kommt aber das Problen häufiger vor. Wie bei euch ist nach dem Löschen und Neueinrichten des Kontos wieder alles (zeitweise) ok.