Como hubo una baja de domino, esa baja se fue haciendo efectiva (al igual que el alta) propagándose por los distintos servidores (los que primero lo hayan podido ver seguramente sean también a los que primero les haya dejado de funcionar). Estas cosas se actualizan por propagación entre todos los servidores DNS del mundo, yo por ejemplo no he podido entrar con la DNS churrigueresca que uso en el trabajo hasta hace unos minutos.
La caché me temo que no tiene nada que ver en esto.