Informamos para nossos clientes que a Microsoft está com uma nova política de envio de e-mails, onde o remetente precisa ganhar reputação cada vez que troca de IP para um novo servidor. Essa análise de reputação dos e-mails foge do nossos alcances, dependendo assim totalmente da outra parte. 

O que podemos orientar é que entre em contato com a engenharia da Microsoft, preenchendo o formulário a seguir: 

https://support.microsoft.com/pt-br/supportrequestform/8ad563e3-288e-2a61-8122-3ba03d6b8d75

Para preenchimento do formulário é necessário que informe o IP do servidor no qual está tentando enviar e-mail, o mesmo pode ser solicitado em nossa Central de Atendimento.

Também é possível realizar testes para confirmar se os e-mails estão em ordem. Para isso utilize a ferramenta Mail Tester.