Firestarter does not start at startup even when the option is selected

Every time I boot up my machine, a screen flashes after waiting for Grub to pass by and there is a prompt....for lack of a better word... that says "Starting Firestarter Firewall" and all the way to the right of that it says [FAIL]. And it fails every time. So I have to log in and start Firestarter manually even though the option of "Start/Restart Firewall on Startup" is on, I never see the firewall initialized on the front end and I have NO idea if it is running on the back end.

Sounds like a bug to me..

I have to run the firewall as root (I get prompted to enter the root password when I select Firestarter) so if I have to run it as root, would it have to start as root? But how would the program start AS root if no accounts are even logged into if that were the case?

Firestarter Version: 1.0.3

Linux Katormix 2.6.35-24-generic #42-Ubuntu SMP Thu Dec 2 01:41:57 UTC 2010 i686 GNU/Linux