¿Y al hacer una búsqueda en Google te dan resultados?
A mi me pasó un caso similar, solo abría la página de Google, pero esa página estaba configurada para "Trabajar sin conexión" por eso mostraba esa página sin problemas. ¿Con otros programas que utilizan internet como P2P, Messenger, etc tienes problemas? ¿Cómo te conectas a internet, con tarjeta fax/modem, router? ¿los drivers de red son los adecuados?
En el caso que menciono el problema era la tarjeta fax/modem que tuvimos que cambiarla.
Saludos