Bem, essa é uma questão bastante complexa.
Parece que você tem apenas um servidor de e-mail para o seu domínio, o que não é uma boa ideia - a melhor prática é ter vários servidores de e-mail com diferentes valores de preferência (no DNS), portanto, quando o mestre desce, um escravo servidor irá coletar todos os seus e-mails.
Por outro lado, se você tiver apenas um servidor de e-mail e ele estiver inativo, o servidor de e-mail remoto deverá tentar novamente enviar o e-mail após um intervalo predefinido. E, em seguida, tente novamente (e novamente ...) - normalmente, ele tentará novamente por um dia ou até mais com intervalos de crescimento exponencial entre as novas tentativas.
Sua configuração atual também fará o trabalho. Você só precisa pensar em sincronizar caixas de correio entre seus dois servidores. Existem algumas ferramentas como o imapsync , que infelizmente é um aplicativo pago agora, mas talvez você possa usar algo semelhante.