Wer nicht auf die Automatische aktualisierung des Globalen Adressbuchs warten will muss folgende Befehle in der Exchange Shell ausführen:

get-addresslist | update-addresslist
get-globaladdresslist | update-globaladdresslist
get-offlineaddressbook | update-offlineaddressbook

CAS-Server ebenfalls updaten:
Update-FileDistributionService -server CAS-SERVER-Name

Fertig!
Damit wäre zumindest schon einmal der Exchange-Server up to date!

Um in Outlook selbst das Adressbuch zu aktualisieren geht man wie folgt vor:
Senden / Empfangen –> Senden Empfangen Gruppen –> Adressbuch herunterladen