Hola si habeis tenido este problema, solo decir que a mi se me ha solucionado desinstalando el eset nod antivirus. Parace ser que debe haber algun tipo de configuracion que bloquea la conexion a internet.
muchos antivirus como este que mecionas o Norton bloquean la conexion a internet a su antojo, para la informacion de otros muchos no solo pasa en Windows8, a estos antivirus les da igal el sistema donde esten instalados, recientemente una amiga me dejo su ordenador con Windows7 y con el mismo prolema y se resolvio de la forma que dices, desistalando el antivirus.
Suerte.