DNS is one of those things that usually work everywhere, anywhere, even if there’s a firewall or a security solution in place.
An interesting article to read about this can be found here:
Problemas De Entrega De Correio Hotmail, ICloud Ou Outlook?
Nós vou verificar seu servidor, sua configuração de registros DNS, se seu servidor/IP está na lista negra de alguma forma (e, mais importante, por que) e creditaremos um relatório ou bate-papo seu departamento/suporte de ti. Depois disso, podemos corrigir todos os problemas para você ou mostrar seu departamento/serviço de ti …