Pas eu ce problème... ni avec Exchange 2000, ni 2003...
Dans le setup (via un paramètre à passer à l'appel) tu peux demander à faire que le "forestprep" ou "domainprep", essaie celà !
Sinon vérifie les records DNS (les records SRV doivent pointer sur ton serveur AD), dans le pire des cas tente un reboot et vérifie dans l'eventlog les éventuelles erreurs.