Por último prueba a hacer un telnet al puerto 80 de una máquina, por ejemplo:
telnet www.google.es 80
Y escribe:
GET / HTTP/1.1
Host: www.google.es
¡¡Ten ciudado que bajo windows no verás lo que escribes!! Creo que en el servidor de google hay un timeout que si no lo escribes en pocos segundos se cerrará la conexión, puedes probar en otros si eso es un problema para tí y no te gusta usar copiar/pegar.
Si te responde con un documento HTML es porque tu conexión está perfecta y tienes problemas con el navegador (posiblemente por culpa de usar windows e internet explorer y estar infectado por un spyware).
Si no responde entonces es problema de algún tipo de proxy transparente que tenga tu red.
Un saludo.
P.D.: Lo de google es normal porque estás viendo la versión cacheada de tu navegador y no una versión "fresca" obtenida de internet.