Eu "resolvi" por e-mail de rota através de um servidor Linux, configurado com postfix, amavisd-new (para assinatura DKIM) e openARC.
Os emails são assinados corretamente e válidos. Considero isso a "solução" por enquanto, até que a Microsoft a tenha implementado no Exchange Server.