Qu'est ce que t'appelle le carnet d'adresse partagé, la liste d'adresse globale ?
Normalement y'a rien d'autre a faire si le Recipient Update Service et le carnet d'adresse hors-connexion sont bien paramétrés.
Vérifie leur config dans l'admin Exchange, en particulier pour les plannings de mise à jour (par défaut il me semble que le RUS c'est en permanence et l'OAB 1 fois par jour la nuit), et tu peux forcer leur mise à jour/reconstruction.
Au niveau d'Outlook dans outils/envoyer rececvoir tu peux forcer le retéléchargement complet de la liste d'adresse globale.