Outlook an Exchange2010

Hallo,
bei mir hängt ein Outlook2013 an einem Exchange Server. Leider wird das GlobaleAdressbuch nicht mehr im Outlook aktualisiert. Wenn ich den Chache-Modus raus nehme, bekomme ich die Aktualisierung. Alles scheint soweit in Ordnung, aktive ich den Cache wieder, sind die neuen Einträge aus den GlobalenAdressbuch wieder verschwunden.
Folgendes habe ich versucht: Benutzer/%username%/AppData/local/Microsoft/Outlook den kompletten Ordner „Offline Adress Books“ gelöscht.
Im Outlook selbst Senden&Empfangen/Senden-Empfangen-Gruppen/Adressbuch herunterladen, dann dort Globale Adressliste herunterladen, auch mit der abgeschaltetet Einstellung „Änderungen seit der letzten Übertragungherunterladen“
Bei beiden Varianten bekomme ich nicht die neuen Adressen. In der Outlook Web App werden auch die neuen Adressen angezeigt.
Das Problem kommt auf mehreren Rechner mit Outlook 2010 & 2013 vor. Gleichzeitig scheint es vom Server aber ja richtig zu kommen / verfügbar zu sein, ansonsten dürfte es ja auch keine Änderungen ohne Cache-Modus geben.

Hat hier jemand noch eine Idee, was ich versuchen könnte?

DANKE für jeden Tipp.

cyberframe

PS: Bei Exchange bin ich dicht am DAU dran :-), falls ich dort etwas versuchen sollte, bitte möglichst genau erklären. Mir scheint das Problem, aber auch wegen des teilweisen Versands eher auf den Clients bzw. im Outlook zu liegen.