eu deu a resposta em sua outra pergunta.
Sua melhor opção é preencher o DNS com todos os registros MX relevantes em seu novo provedor antes de mover os servidores de nomes.
Isso significará que você terá um tempo de inatividade ZERO porque, independentemente do estágio em que a mudança estiver, uma consulta ao servidor DNS antigo ou novo será resolvida.
... mesmo se você quiser mudar de provedores de e-mail, ainda assim você pode ficar sem tempo ocioso fazendo algo semelhante - criar todas as caixas de correio no novo provedor e atualizar o DNS para apontar para o novo local. Configure todos os clientes para efetuar login em provedores antigos e novos. Você ainda receberá e-mails nas caixas de correio antigas até que cada cache expire, mas depois disso, o novo simplesmente começará a receber todos os e-mails ... e simplesmente desative / exclua as caixas de correio antigas quando souber que elas terminaram.