com essa nova versão do Ubuntu, ficou muito chato de usar o Firestarter, primeiro porque o ícone dele não fica mais na área de notificação e como o Firestarter é um aplicativo que há tempos está na mesma versão, ou seja, parou no tempo, embora ainda continue a ser um bom programa, acho melhor você usar o UFW daqui para frente.
Num teste que fiz aqui, de início o Firestarter se saiu melhor do que o UFW, mas é porque na ativação do UFW ele não ativa algo para filtragem do icmp, prevenindo ataques de negação de serviço.
Tem como fazer isso editando um arquivo de configuração do UFW que seria:
sudo gedit /etc/ufw/before.rulese troque a linha:
-A ufw-before-input -p icmp --icmp-type echo-request -j ACCEPT
por
-A ufw-before-input -p icmp --icmp-type echo-request -j DROP
e depois reinicie o firewal com o comando:
sudo restart ufw