Comment 38 for bug 42759

I had the same problem...
For people who are looking for an other firewall, just notice that you can install Gufw, using synaptic

In console

#Uninstall Firestarter
$ sudo apt-get autoremove firestarter

#install Gufw
$ sudo apt-get install gufw