Problema de conexión a Internet con Windows 7

¡Hola buena gente! El caso es que tengo un gran problema:

Tengo Windows 7 y solía conectarme a Internet con éste mediante Wi-Fi desde hace años. El caso es que, de un día para otro, cuando procedía a abrir el navegador y realizar mi habitual búsqueda por Internet, me llevé la desagradable sorpresa de que no podía conectar con Internet.

Esperé días creyendo que el problema sería de la compañía que me suministra ADSL, incluso los llamé para que pudieran solucionarlo, pero probamos varias cosas, y los operadores llegaron a la conclusión de que el problema es del sistema operativo y no del módem.

Así, he buscado por google y encontrado cosas que he probado, pero que no han funcionado, y el caso es que ya estoy un poco desesperado.

Descripción detallada de la situación:

En la barra de herramientas de WIndows 7, el icono que muestra la señal de Wi-Fi, en ocasiones pone: Conectado pero sin acceso a Internet (aparece el triangulito amarillo)
En otras ocasiones, aparece conectado y con acceso a Internet (sin el triangulito), pero procedo a buscar por Internet y nada de nada.

PD: El problema no es del adaptador de red, ya que en otra partición del disco duro tengo Linux, y ahí el Internet funciona perfectamente., lo cual todo señala que el problema es de Windows.

Muchas gracias por su atención, ¡y un saludo!