hola de nuevo compañero, te recomiendo o bien el "agnitum outpost"es un
potente firewall pero bajate un manual de configuracion para que no te bloque conexiones y lo puedas configurar correctamente, o bien el "zone alarme tb muy bueno algo mas sencillo pero son los dos mejores, por lo que dices del mensaje de windows no se si te pondra un mensaje prueba a ver pero no creo, ya nos contaras,mira si estos firewall esta en la seccion de descarga,salu2

http://foro.portalhacker.net/index.php/board,13.0.html