Имеем, офис 365, локальный Exchange server, на одном из рабочих мест с Win10 какая то хрень. Да, учетная запись 365 прописана и залогинена, пароли все верные.
Но смотрите на скрины.

Всплывает вот такое вот окно

Обратите внимание, чего он хочет, доступ к автодискавери на сервере майкрософта

Если открыть в браузере оно вот так откроется.
Но на втором окне где будет запрошен пароль, он напишет а нет такой учетки! Повторюсь при этом вполне себе логинится учеткой в приложениях, вполне себе даже owa этого сервера доступна.
Если не вводить пароль и закрыть окно, то в строке статуса Outlook будет указано что к серверу не подключено и не будет приходить почта
с нашего сервера.