Невозможно заставить Outlook 2016 подключиться к учетной записи Office 365

Я просмотрел много сообщений и статей по этой проблеме и попробовал как минимум полдюжины решений. Ни один из них не работает.

Моя компания недавно изменила все свои почтовые учетные записи на 365. До этого я мог отлично подключаться (дома) к Exchange с моей домашней рабочей станции (нет необходимости в VPN или чем-либо еще).

Как ни странно, я недавно подключил домашний ноутбук (в той же сети, конечно) к 365 с Outlook 2016 (точно такой же установочный пакет). Учитывая это, я могу с уверенностью предположить, что это не проблема сети.

Шаги, которые я предпринял:

• полностью удалил Office 2016, все его файлы и все (как мне кажется) записи реестра, снова установил Office;
• использовал «Помощник по поддержке и восстановлению Microsoft». это почти делает это, но терпит неудачу в конце. В самом начале он открывает корпоративную форму входа в мою компанию, которую я заполняю своими учетными данными. Процесс идет, видимо все хорошо, только на последнем шаге провалиться. Иногда он указывает на проблему CNAME, иногда говорит, что пароль неверный, а иногда даже говорит, что проблема решена. Когда это последний результат, Outlook даже не запускается из-за поврежденного профиля;
• скопировал профиль Outlook из моей записной книжки (где Outlook 2016 работает нормально);
• перепробовали все возможные сценарии с подключением к VPN компании / без подключения к VPN;
• полное отключение всех типов брандмауэров Windows;

Я здесь в растерянности. Каждый раз, что бы я ни делал, я получаю «Мы не можем подключиться прямо сейчас».

Пожалуйста помоги. Я уже часами пытаюсь это исправить.