Měl jsi tam nainstalované poslední záplaty?
Poslední zkušenost s Outlook 2016 - pokud jej jen nainstaluješ, ale nenainstaluješ záplaty, pak nefunguje autodiscovery na složitější síti.
Nehledě k tomu, že bez zásahu do registru se už exchange účty ani nedají nastavit ručně. Jsou to dementi.