J'ai rencontré ce probleme y'a quelque temps, a priori c'est du a un probleme avec le carnet d'adresse exchange en mode hors connexion.
Pour résoudre ca, dans le gestionnaire systeme exchange va dans destinataires, liste d'adresse en mode hors connexion, clique droit sur liste d'adresse en mode hors connexion par defaut, et selectionne "reconstruire".
Ca avait marché pour moi.