Ну в целом не особо важно, что там на той стороне, exim или exchange. Все принимают письма по smtp. Но с виндой не подскажу, там может быть все что угодно. По хорошему можно начать с проведения ручной сессии и проверки кодов ответа
Почему так глубоко надо копать?
Я захожу на почтовый ящик в
https://m.mastermail.ru/owa/ (почтовый, настроенный хостинг от MX)
Отправляю письмо сам себе - не приходит. Отправляю письмо на сторонний домен - приходит.
В админке: Дисковое пространство под почту: Занято: 450 МБ (Предоплачено: 1000 МБ)