Ainda não foi possível entregar a mensagem ao destinatário. Não conseguimos entregar a mensagem porque o Office 365 não obteve ...

Ainda não foi possível entregar a mensagem ao destinatário. Não conseguimos entregar a mensagem porque o Office 365 não obteve as informações de registro MX do domínio do destinatário. Analise estes dados:

Destinatário: {Recipient}
Nome do servidor de email: {DestinationMailServer}
Mensagem de erro técnico: {MessageDetail}

Para corrigir o problema, o administrador do destinatário precisa atualizar o registro MX do domínio dele. Ele pode fazer isso no site do host do domínio.
O suporte do Office 365 não conseguirá resolver o problema porque é a configuração do destinatário que não está funcionando, não a sua.

Para obter mais informações sobre os registros MX e o DNS, confira Noções básicas do DNS.