Ele pode mudar dependendo de quais servidores de nomes são atualizados.
Verifique seu TTL - se forem 24 horas, isso significa que os servidores podem armazenar em cache pelo menos esse tempo. Mas, alguns cache mais de qualquer maneira, e pode ser escalonado, o que significa que pode ser facilmente 3x o TTL para realmente mover.
Se você sabe que vai trocar o DNS, defina seus TTLs para que o switch possa acontecer mais rapidamente (para a maioria dos servidores DNS).