Se você tiver deixado os TTLs do DNS em 3 dias, naturalmente levarão até três dias para que os novos registros sejam fornecidos para todos os lugares, já que qualquer um que solicitou o registro um segundo antes da alteração os armazenará (corretamente) os próximos três dias. Você deve definitivamente largar o TTL para algo como cinco minutos na próxima vez que fizer um movimento (e estou um pouco surpreso que sua nova empresa de hospedagem não tenha mencionado isso a você - um dos muitos razões para ter alguém com experiência nesse tipo de coisa para gerenciar um movimento).
No entanto, mesmo se você tiver descartado o TTL, existem alguns ISPs que operam resolvedores recursivos não compatíveis com os padrões, que substituem os TTLs em todos os registros que eles atendem para que não correspondam aos TTLs do registros definidos pelos servidores DNS autoritativos. Isso é mal, e eu adoraria fazer coisas desagradáveis para as pessoas que as criam dessa maneira, mas elas são o que são. A melhor solução para esse problema é:
- Tenha um nome de host separado para o qual o novo host da Web responda e reconfigure o host da Web de onde você está se movendo para fazer um redirecionamento 302 (temporário) para esse nome, para que quaisquer solicitações que forem para o servidor antigo sejam redirecionadas para o novo servidor. Isso é legal, mas você precisa deixar o nome temporário para sempre (porque as pessoas podem ter ligado ao nome temporário), que fica feio, e ele não funciona muito bem para HTTPS (você precisa de um curinga ou certificado SSL separado para o outro nome).
- Use o DNAT para redirecionar o tráfego do antigo host da web para o novo. Isso requer uma cooperação significativa do seu antigo host, e você paga por todo o tráfego para o antigo webhost duas vezes (um indo para o servidor e outro voltando para o novo servidor), mas é completamente transparente para os usuários e funciona perfeitamente com HTTPS.