PC Tools Firewall lo uso io tranquillamente, però la versione vecchia, la 3.
In effetti al primo aggiornamento mi creava casini vari, primo fra tutti non memorizzava le autorizzazioni.

Come alternative ce ne sono varie, se non vuoi usare PC Tools 3: Comodo è uno di questi, o Zone Alarm free version... Basta cercare su Google.