Если Exchange не находит новые или существующие контроллеры домена (КД), убедитесь, что на контроллере домена запущена служба NetLogon, сам контроллер является сервером глобального каталога. Если при этом он упорно не желает видеть новые или существующие КД, и даже если указаны адреса DNS-серверов в свойствах подключения, то проверьте вывод команды в консоли exchange (не PowerShell)
Get-ExchangeServer -Identity Exchange | fl *static*, где
exchange — имя сервера exchange в сети.
Если в списке что-то есть, то это нужно удалить командой:
Set-ExchangeServer "Exchange" -StaticDomainControllers $Null -StaticGlobalCatalogs $Null
После этого можно подождать пока сервер сам найдёт нужные каталоги или перезапустить службу топологии MS Exchange (Microsoft Exchange Active Directory Topology)