[Oleg Krylov]

Error Code 80040103 - чаще всего, данная ошибка появляется после добавления нового и удаления старого контроллеров домена. Это происходит из-за того, что Recipient Update Service в System Manageryt не может выполнить редирект со старого контроллера на новый, и так же старый контроллер не может удалить себя из DNS (gc._msdcs). В результате, Exchange не может выполнить подключение по LDAP для запроса адресных листов (попытка выполнить их предпросмотр так же оканчивается неудачей), и следовательно не может выполнить обновление AD (записать изменения).
Решение: Заново повысить старый контроллер домена, и в Exchange System Manager вручную поменять RUS-коннектор, чтобы он указывал на новый контроллер. Затем вручную сменить все ссылки в DNS gc._msdcs указывающие на старый контроллер.