Tenho tentado melhorar uma configuração DNS já funcional para entrega de e-mail e descobri que, por algum motivo, não entendo que preciso ter uma entrada mail.domainxxx.com para que minha configuração MX funcione, mesmo que não faça qualquer referência a mail.domainxxx.com em qualquer lugar.
Eu estava tentando remover mail.domainxxx.com e deixar apenas entradas para domainxxx.com, mas por algum motivo aquela entrada mail.domainxxx.com específica era necessária (é claro, entradas MX correspondentes).
Existe algo documentado em algum RFC ou documento de especificação semelhante que eu não conheço.
Atualização: outra pista para o erro, quando uso um servidor SMTP AWS SES, recebo o seguinte erro de entrega
Relatórios-MTA: DNS; axx-xx.smtp-out.amazonses.com
Ação: falha no destinatário final: rfc822; [email protegido] Código de diagnóstico: smtp; 550 4.4.7 Mensagem expirada: não foi possível entregar em 840 minutos.<421 4.4.1 Falha ao estabelecer conexão> Status: 4.4.7