Cortafuegos Me Bloquea Todo Acceso A Internet

De repente y sin previo aviso con el cortafuegos activado no puedo hacer nada en internet, (ni navegar, chatear, actualizar, jugar,. etc). Primero me ocurrio en un equipo, deje desactivado el cortafuegos para poder trabajar, y pasado un mes mas o menos me esta ocurriendo en el portatil. Primero pense sera alguna actualizacion que no habra ido bien, ya se arreglara. Comprove algun fallo por virus o similar, descartado e revisado los equipos con el antivirus bitdefender online y nada, tambien he probado con otros antivirus y nada. Actualice uno de los equipos a Bitdefender 2012 y sigue igual. Por favor ya no se que hacer, mi impresion es que es alguna libreria de windows que trabaja conjunta con el cortafuegos esta dañada, por que desinstale y puse otra version y sigue igual. Los sistemas operativos en los equipos son Windows 7.

Por favor necesito ayuda, precisamente ayer un familiar me ha llamado y a dicho que padece el mismo problema.

Gracias