Curioso problema de red

Lo de la red a veces es de milagros, pero bueno. Normalmente cuando hay problemas de acceso a internet suele estar incordiando el cortafuegos o firewall. A veces se desconfigura y deniega cualquier acceso de algunos o todos los programas a internet. Mira a ver si está bien configurado (¿cuál usas?) Y aunque lo esté, prueba a desactivarlo temporalmente (si se puede) o si no desinstálalo (si es de un antivirus o de software) y pruebas a ver si funciona todo.
Es lo más habitual que falla si haces un ping y todo funciona bien. Prueba y si no es, coméntamelo y miramos otras opciones.

Perdona por no describirlo en la pregunta, ya lo intente desactivando cortafuegos, antivirus, antispam, y antiespías la cosa sigue igual

Vale, ok, supongo que comprobaste los 2 firewall, el del mcafee y el de windows. Supongo que utilizas internet explorer, ¿has probado con otro navegador estilo mozilla firefox?.
Si no, descárgate en otro ordenador el superantispyware free edition, actualízalo y pasalo. Prueba también a arrancar el pc en modo seguro con funciones de red y prueba a ver si tienes conexión.
Vete a propiedades de conexión de área local (¿qué adaptador de red usas?) Y comprueba que esté bien todo, incluido las DNSs.
Intenta restaurar el pc a un punto anterior al desastre o intenta deshacer las actualizaciones que se haya podido producir tanto en windows como en internet explorer.
Si estas seguro de que la parte de configuración está bien, es probable o que sea una infección de cualquier tipo (virus, spyware, etc) o una desconfiguración de l registro.
Me han pasado 2 casos similares, uno que estando todo bien no funcionaba internet y si lo reiniciabas funcioanba durante un día (luego había que volver a reiniciarlo), se arregló formateando y reinstalando y otro que se borraban las DNSs, las ponías, reiniciabas y volvían a borrarse (ese erá por una infección).

Muchas gracias por las indicaciones, las seguiré paso a paso y si se soluciona o encuentro el problema lo cuelgo por si le sirve de ayuda a alguien

¿Lo has mirado ya? Por saber si ha funcionado...

No lo siento todavía no he podido (una criatura de 4 meses me lo impide a base de llorar sin consuelo, creo que es más listo que yo) de todas formas también comprobare si puedo los winsocks por si están corruptos o han petado las dll, muchas gracias por el interés.

Si, yo tengo otro bebe y te lo confirmo, son más listos. Pruébalo tranquilo, no tengas prisa...