Появились еще учетки с такой же проблемой, в итоге проблему временно решил записями в реестре на конечных компах.
Спасибо
Роман Безруков за наводку
[HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\AutoDiscover]
"ExcludeExplicitO365Endpoint"=dword:00000001
"ExcludeHttpsAutoDiscoverDomain"=dword:00000001
"PreferLocalXML"=dword:00000001
[HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\Setup]
"DisableO365Config"=dword:00000001