Buenas.
Ve a configuración de redes, ¿usas Windows XP, Vista o 7? Si no sabes llegar deja por aquí el SO y te guío más o menos

Tendrás que comprobar que los DNS los tienes en automático, si es así, pasa al siguiente paso:
Entra a la configuración del router y cambia los DNS (
http://192.168.1.1/ - dirección del router si no has tocado nada). El user/passwd será 1234/1234 ó admin/admin. Si usas Movistar Imagenio tendrás que acceder vía Portal Alejandra (Desde la web de Movistar).
Tienes miles de DNS, llevo un par de días utilizando los de Google y van perfectos, son estos:
DNS1: 8.8.8.8
DNS2: 8.8.4.4
Si los DNS los tienes en manual, modificados por estos que he puesto a ver que tal te va.
Por cierto, los DNS son como un listin telefónico, cuando tu accedes a
http://www.elotrolado.net realmente estas accediendo a
http://195.78.228.243 (Dirección IP del servidor). Funciona algo así como la agenda de tu teléfono móvil, tu llamas a "Amigo01", usando el numero 6xx xxx xxx, me explico?
Otra forma de ver los DNS que tienes actualmente es ejecutando ipconfig -all en una ventana de comando (Inicio -> Ejecutar -> cmd).
Adaptador de Ethernet Conexión de área local:
Servidores DNS. . . . . . . . . . . . . . : x.x.x.x
Buscas en el adaptador de red que tengas activado (En mi caso cable/ethernet), y te vas a Servidores DNS, compruebas que tienes los DNS bien y listo (Si tienes la IP del router, tendrás que cambiarlo desde ahí -osea, desde el router xD-)
¡Un saludo!