есть exchange 2013 года, в один момент резко перестал принимать почту от сторонних сервисов, причем от абсолютно всех, при чеканьи через nslookup, ответчет, что "Не заслуживающий домен сервис". Из интересного, в логах все таки отображается письмо от моего адресата яндекса, с пометками о доставке...