Para corrigir o problema, contate o administrador de email do destinatário e peça-o para adicionar seu domínio de email à ...

Para corrigir o problema, contate o administrador de email do destinatário e peça-o para adicionar seu domínio de email à lista de remetentes permitidos dele. Eles também podem ter que adaptar seu mecanismo de validação para não rejeitar suas mensagens mesmo que ela falhe. Consulte o RFC 2821 seção 4.1.4 (em www.ietf.org), que afirma:
  • Um servidor SMTP pode verificar que o parâmetro de nome de domínio no comando EHLO corresponde ao endereço IP do cliente. No entanto, o servidor não deve se recusar a aceitar uma mensagem por esse motivo, se houver falha na verificação: as informações sobre a falha de verificação são para apenas log e rastreamento.

O suporte do Office 365 não pode ajudá-lo a corrigir esses tipos de erros relatados externamente.