Você resolve este problema desinstalando o Firestarter, pois infelizmente para esta versão do Ubuntu ele está dando esse erro.
Não sei se já existe alguma solução para esse bug pela internet, nem me dei mais ao trabalho de pesquisar, pois como o firewall Firestarter, apesar de muito bom, não tem atualizações já a um bom tempo o melhor é partir para outros, como por exemplo o ufw que é nativo no Ubuntu apenas cabendo você ativá-lo. Tem também o Gufw que é apenas uma interface gráfica para o ufw.
PS: Fica aqui o alerta que este tutorial só serve para o Ubuntu 10.04 e inferiores ok.
[/quote]
Teria como você me informar algum tutorial que fale sobre o ufw ou Gufw e as configurações?