Generalmente cuando tienes un sitio en algún hosting o parking y luego cambias las dns, el cambio se hace casi inmediato (muchos proveedores dicen que tarda 48 horas, pero desde hace mucho tiempo no tardan mas que unos minutos (claro que según el dominio, ya que los .es si tardan horas en hacer el cambio de dns)). El problema real es cuando haz entrado desde tu ISP (proveedor de Internet) ya que la mayoría de los proveedores intentan salvar ancho de banda guardando cache, por lo que muchos podrán ver tu sitio funcionando (ya que nunca habían entrado y al entrar, el cache que se guarda, es el de las nuevas dns).
La mejor manera de entrar a sitios los cuales haz cambiado recientemente tus dns, es la siguiente: Enlace eliminado
Saludos y ojala te sirva