Hallo Frank,
Ich würde zunächst alles Adressbücher am Exchange per Shell neu erstellen und schauen, ob es dabei zu Problemen kommt.
Wenn das ohne Fehler geht, das / die OAB per Shell neu erstellen, wieder prüfen, ob es dabei zu Fehlern kommt.
Dann die Veröffentlichung neu anstoßen, wobei zu prüfen ist, ob diese auch noch zusätzlich per public Folder erfolgt (alte OL Clients)
Dann das Zertifikat ansehen, ob alle URL stimmen, läuft Split DNS sauber und alle internen und externen URL sind gleich?
Und zum Schluß ist der Exchange nicht auf Stand, wir sind bei RU10
http://blog-schulenburg.de/index.php/kategorie-als-blog/87-exchange-build-nummern
;)
Gruß Norbert