I have a Vista-32 SP1 laptop that will not start the Windows Firewall Service.
Attempting to start it from Services logs an error to the System Log:
The Windows Firewall service terminated with service-specific error 6801 (0x1A91).
I have tried NETSH FIREWALL RESET. This has not helped.
The problem has come to light as the machine will not let Windows Live Messenger connect to the internet. The machine has had Norton360 and McAfee on it in the past and I think one of those may still be hanging around in the TCP/IP stack somewhere.
There is currently no obvious sign of another firewall on the system.
Whilst not quite the same problem, this KB article had some reg keys to check, http://support.microsoft.com/kb/943996
. They all have the required permissions.