I have issues running Firestarter also, even under 2.4.##.
It will run for a few minutes then die with segmentation faults...
I first installed the .tgz. When it had continued crashes I thought "ok, I will just build the sucker directly" I got the source and built it to the system... AND still it is wack...
It works fine when it is running and did build me a pretty good table base.. Which by-the-way should be hand tweaked in the console with iptables....
I guess it did what I wanted - saved lots of typing....