Verifique seu DNS interno, pode ser que você tenha configurado uma entrada "codificada" com um registro MX codificado permanentemente.
No passado, usamos um conector de envio para enviar para uma organização com a qual trabalhamos, mas agora isso está mudando e removi o conector de envio. O problema é que os registros MX parecem não estar atualizando para os próximos registros MX.
Se eu fizer um MXLOOKUP internamente, ele tem as informações erradas, mas se eu fizer um MXlookup no mxtoolbox.com, ele terá as informações corretas.
Alguma sugestão sobre a atualização dos registros internos?
Verifique seu DNS interno, pode ser que você tenha configurado uma entrada "codificada" com um registro MX codificado permanentemente.
Parece que os e-mails começaram a aparecer, demorou um pouco.