Hola,
Yo manejo servidores de hosting mas no servidores dns pero por experiencia te digo que la actulizacion de las DNS es un poco compleja, a veces esto es rapido (en 12 horas) y a veces se toma 1 semana, eso depende de cuan rapido se propague tus dns actualizadas y depende de la configuracion de los servidores dns en las cuales uno a uno se comunican.
Cuando tu pones unas dns a un dominio nuevo se actualizan rapido y cuando cambias su tiempo de mora es mayor.
Solo te diria que tengas paciencia.