Проблема с отправкой письма на адрес через Outlook

Добрый день! Создали недавно почтовый адрес на своем доменном имени, но возникла проблема: на этот адрес не доходят письма, отправленные именно через Outlook. Через Яндекс и Gmail все письма доходят корректно.

Попытки пересоздать адрес с разными именами проблемы не решили.

При отправке Outlook возвращает вот такое письмо:

Есть небольшой нюанс: по всей видимости у нас два почтового сервера, один на хостинге, второй -- наш, физический; оба с разными настройками IMAP для почтового клиента. Доступа к физическому не имею.

При отправке писем на старые адреса, созданные на нашем доменном имени, никаких проблем не возникает.

В чем может быть дело?