Você nunca pode ter certeza de que não perderá e-mails. Isso não está no protocolo.
No entanto, os servidores de e-mail configurados adequadamente tentam novamente por algo entre 12 e 48 horas, com janelas mais longas e mais longas entre as tentativas de repetição, em vez de simplesmente descartar o e-mail completamente.
Tecnicamente, você não pode controlar o que outros servidores de email fazem ou se estão configurados corretamente. Parte do problema na minha experiência é que as pessoas têm a mentalidade de que o e-mail é uma mensagem instantânea. Não é. Não é confiável e frágil e é incrível que ainda seja utilizável neste dia. Não há nada embutido para autenticar ou verificar usuários, não é criptografado e, por causa de spammers, não é incomum que mensagens legítimas fiquem presas em pastas indesejadas ou que servidores de email descartem mensagens suspeitas de serem spam sem notificar o remetente que a mensagem não estava realmente entregue.
Se você já tem um segundo registro MX para um host externo, já está fazendo a coisa certa. A próxima coisa que você pode tentar é configurar links redundantes com dois provedores diferentes e jogar com o BGP e o maravilhoso e único mundo de problemas que o jogo com links redundantes traz.
A verdadeira questão é que, para esse tempo de inatividade, isso afetou seus e-mails e negócios a ponto de justificar a busca por esse caminho? Com que frequência você sofre interrupções e quanto tempo elas duram normalmente? Se o impacto nos negócios for alto o suficiente, você poderá ver a rota de redundância; caso contrário, mantenha um segundo sistema MX externo (com provedor separado) e isso deve ser bom o suficiente até que a relação custo / benefício indique o contrário.