Problemas conexión internet

Hola a todos, tengo un problema con mi conexión a internet. Os comento:
Tengo ono 4 megas. Bien, todo ha ido bien durante un año, pero hace dos días que no abre google. Solo consigo abrir yahoo pero lento.
Debo de tener conexión porque puedo acturalizar antivirus y demás.
Todas las comprobaciones de si tengo la red habilitada, etc. Están realizadas. Incluso he formateado el pc por si estuviera infectado... Y nada. Parece no tener explicación... Help, help
En ono me han cambiado el modem y nada
Gracias, gracias de antemano