Поскольку ручная настройка профиля для Exchange в этой версии выпилена, такое поведение становится проблемой.
Через два рабочих дня опытным путем удалось определить, что проблема снимается, если отключить proxy-сервер, хотя бы на время запуска Outlook. Однако это, разумеется, не решение для корпоративной среды.
Еще через день выяснилось, что также проблему снимает отключение автоматического определения прокси. Поскольку этот метод у нас не используется, я просто отключил его через групповые политики. Вот решение:
InternetSettings.xml