Оутлук с какой-то версии "иногда" пытается ломиться в Azure в поисках тенанта, и иногда ему кажется, что он там что-то нашел. Это правится политиками, детали тут
https://docs.microsoft.com/en-us/outlook/troublesh... я настраивал
ExcludeExplicitO365Endpoint на уровне домена и что-то ещё, но вторая настройка может быть связана с DNS autodiscovery, советую проверить настройки везде, включая публичный домен, и посмотреть, что там отдается. Но политика лазанья в O365 заведомо помогла избавиться от подобного поведения.