Aparentemente, há um bug no firestarter, que o faz ser finalizado do nada.
Segui as instruções de nosso colega Alarcon.
Percebi que, muitas vezes, ao visualizar a janela do firewall, e minimizá-la novamente para a bandeja, depois de algum tempo, o firewall é finalizado, nesses casos o porblema é certo. Porém há vezes que nem mesmo mexo no firewall e ele tbm é finalizado.
Com aprox. 6 meses de Ubuntu no pc, e com esse tópico que criei e que acabou se tornando útila muitos, já posso afirmar que o Ubuntu é seguro o bastante para se usar como computador pessoal, sem a necessidade de programas adicionais. Segurança adicional é recomendada para roteadores de rede e servidores.