Which security software are you using? Does it have its own built-in firewall like Outpost
, or others? If yes, it's possible that Firewall has taken over as the default service and has disabled the Windows Firewall and Security Center.
It's also possible that you have damaged or corrupt system files. You could try running a system file checker scan from an elevated command prompt (option two.) If problems are found, run the scan 3 times and reboot the computer after each scan. SFC /SCANNOW Command - System File Checker
And I found this Microsoft forum thread with some additional information. Windows Firewall Service Doesn't Start On Boot