Por algum motivo, parece que um remetente específico não pôde se conectar ao nosso servidor de e-mail principal 100% do tempo. Não sabemos por que, como não tivemos outros relatos de problemas, e nossa linha alugada não teve tempo de inatividade.
A razão pela qual nosso servidor de DR foi ignorado foi porque nossa empresa controladora que hospeda o servidor alterou o IP público sem nos informar.
O terceiro registro MX de prioridade, que também é hospedado por eles, não estava Natted corretamente em nosso servidor de DR. Eles concluíram as alterações e estamos atualizando nossos registros de DNS de acordo.
Problema original não resolvido com certeza, mas a solução alternativa é configurar todos os servidores de DR corretamente.