[Oleg Krylov]

Думаю есть смысл проверить репликацию AD. По сути в самом файле Autodiscover.xml нет ничего, там схема запроса к АД, он берет и подставляет параметры для конкретного пользователя. То, что клиенты лезут на несуществующие серверы - значит в ответ на запрос Autodiscover им возвращается имя старого сервера - надо смотреть в аттрибуты объекта пользователя и в отклик Autodiscover. Аттрибуты можно увидеть в ADSIedit, причем посмотреть на разных контроллерах, а отклик на запрос - Ctrl+щелчок по иконке в трее и Проверка автоконфигурации (там надо ввести адрес и пароль пользователя). И сравнить все это.