Cuando tengas ese problema abre una consola de comandos (inicio -> ejecutar -> cmd) y pon:
nslookup
www.pagina.com
Si no te devuelve direcciones IP, tu problema puede ser de DNS, en tal caso prueba cambiando los servidores DNS que usas, puedes probar con los de opendns