Это кажется, что Вы не использовали то же Название организации Exchange, как использовался в Вашем "потерянном" AD лесу, когда Вы установили Exchange в новый Active Directory. Необходимо будет удалить Exchange из того леса и переустановить новую Организацию с помощью имени "XXX" для Названия организации (см. http://technet.microsoft.com/en-us/library/bb217956.aspx).
Для создания этого ответа меньшим количеством "блеска" вот, некоторое ре справки: удаление Организации Exchange, также: http://technet.microsoft.com/en-us/library/bb217956.aspx
Взгляните на, Блеют и этот пример о том, как выполнить его от пакетного файла. Также хороший то, что это - автономная утилита, которая не требует установки.
Предполагая, что в вашей сети есть почтовый сервер, с которого этот сервер может подключиться к
репозиторию TechNet Script Center
Просто замените «smarthost» на имя почтового сервера