Habe ich auf einem Gerät mal getestet, aber leider ohne Verbesserung. Aber ich bin dem Problem wohl auf der Spur...

...es liegt wohl nicht am Exchange-Server oder der Verbindung zu dem. Scheinbar betrifft es nicht alle Termine, sondern nur eine bestimmte Terminserie. Neue Termine oder einzelne Termine werden synchronisiert, nur Änderungen innerhalb der Serie nicht.
Vermutlich werde ich diese Termine in kleinere Serien aufteilen, oder durch kopieren in Einzeltermine.