Você deve ter pulado o passo de abrir o nautilus como root.
Nesse tutorial pede pra editar o sudoers com o gedit, mas não é muito recomendável isso, pois ele pode ser corrompido e dá problemas futuros.
Edite o sudoers com o comando:
sudo visudo
É um editor que abre no próprio terminal. Você acrescenta a linha que pede no tutorial
%admin ALL= NOPASSWD: /usr/sbin/firestarter
Depois aperta ctrl+o pra salvar e ctrl+x pra sair.
Espero que dê certo.
T+.
Olha só, já perdi a conta de quantas vezes fiz este procedimento com o editor gráfico
gedit e nunca deu problema de corrompimento. Fiz este tutorial desta forma por que é uma reclamação recorrente por parte de quem é iniciante de não se fornecer um tutorial de modo gráfico, então até mesmo provar que dá para fazer graficamente todos os passos e também por que para um iniciante trabalhar com editores de texto em modo terminal pode mais atrapalhar do que ajudar e o
visudo se utiliza da edição por terminal.
Agora como vejo muitos utilizando o tutorial de forma errada, ou seja, apesar das várias recomendações de não fechar o gerenciador de arquivos nautilus aberto como root sem ter voltado as permissões do arquivo
sudoers aos valores originais, eu fiz uma vídeo-aula, ou melhor, atualizei uma que já tinha feito para mostrar como usar o
visudo com o editor
gedit e tentar acabar de vez com o problema de edição do arquivo
sudoers, portanto a quem for instalar este firewall, siga a recomendação do
rjbgbo, leia o wiki dele e caso não tenha ficado claro vejo o link da vídeo-aula que tem lá (
http://www.youtube.com/watch?v=4eMTf-S1IjI) para esclarecer mais as coisas a vocês.