В Outlook 2016 не получается добавить учетную запись Exchange Online — автообнаружение не срабатывает.
Помогает добавление в локальный ДНС сервер записи
autodiscover.domain.com CNAME autodiscover.outlook.com
Где domain.com — домен почтового ящика.