А вы откуда настраиваетесь? Изнутри сети или снаружи? Клиентская машина в домене или нет?
Для успешной настройки снаружи вам нужно создать запись типа А в зоне domain.ru (ну понятно, что это ваш почтовый домен) на ВНЕШНЕМ DNS autodiscover.domain.ru указывающую на ваш почтовик (внешний адрес, слушающий на TCP 443 и пропускающий по пути /autodiscover/*). Внутри для доменных машин используется на autodiscover, а service connection point. Вот тут неплохо описана логика поиска Exchange для доменной и недоменной сред (читать до проксирования)
http://www.alexxhost.ru/2013/12/auto...ion-point.html