Ainda não foi possível entregar a mensagem ao destinatário, pois não conseguimos nos conectar ao servidor de email do destinatário. ...

Ainda não foi possível entregar a mensagem ao destinatário, pois não conseguimos nos conectar ao servidor de email do destinatário. O servidor remoto não está em execução ou o firewall do servidor remoto está bloqueando o envio de mensagens do Office 365. Analise estes dados:

Destinatário: {Recipient}
Nome do servidor de email: {DestinationMailServer}
Endereço IP do servidor de email: {DestinationIP}
Mensagem de erro técnico: {MessageDetail}

Para corrigir o problema, o administrador do firewall precisa abrir a porta 25.
Para obter mais informações, confira Portas de rede para clientes e fluxo de emails no Exchange 2013. O servidor de email do destinatário precisa permitir mensagens dos endereços IP listados em Endereços IP da Proteção do Exchange Online.

Continuaremos tentando enviar a mensagem durante 48 horas. Depois disso, o Office 365 deixará de tentar o envio da mensagem e retornará uma NDR (notificação de falha na entrega) ao remetente.

O suporte do Office 365 não conseguirá resolver o problema porque ele está ocorrendo fora de serviço Office 365.