Ao se inscrever no Outlook 365, você recebe um subdomínio como contoso.onmicrosoft.com. Se você enviar um email de user@contoso.onmicrosoft.com, ele não deve ser assinado automaticamente com o DKIM ou você precisa fazer algo extra?
Os emails não estão sendo assinados com o DKIM e também a verificação reversa do DNS está falhando, enquanto eu esperava que ambos funcionassem como padrão.