У вас Exchange только on-premises или гибрид, включена ли синхронизация?
Этот ключ пробовали создавать в реестре?
HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\AutoDiscover
DWORD: ExcludeExplicitO365Endpoint
Value = 1
Перезагрузиться после... Заходите с доменных ПК?