This problem was driving me nuts. I did read at least 50 articles on how to debug firewall problems. I did all the stuff like “sfc scannow”, the microsoft fixit, tech articles, service repair programs, and still a nonworking firewall.

Just when i was giving up, and made a prepare for a full system reinstall, I got it fixed.

Problem description:

When typing net start MpsSvc you see the following info

The Windows Firewall service is starting.
The Windows Firewall service could not be started.

A service specific error occurred: 13.

If you don’t have a error 13, just skip the complete article. This article is only for people with a error 13. Also its a last resort. Don’t blame me, if your computer is not working after my suggestion’s.
If you have a error 5, I suggest to read the following link

With the software serviwin from nirsoft you will see the following message on the service

Here are the steps:

This solution is for Windows Firewall error in Vista. In the Event Log you will find the following message.: “The Windows Firewall service terminated with service-specific error 13 (0xD).”

The way i fixed this was to delete the complete regkeys under

HKLM\System\CurrentControlSet\Sevices\SharedAccess\Parameters\FirewallPolicy

So, open Registry Editor (Start->Run->regedit). Navigate to the key, and delete from the key “FirewallPolicy” but DONT delete the FirewallPolicy itself

you should have

Open a command prompt with admin rights and type

net start MpsSvc

If you have the firewall running you need to restore de default set of rules
Click on Start->Type Windows Firewall in the search box. Click on “Windows Firewall”

Click on “Allow a program through Windows Firewall”. Click on Advanced Tab->Restore Defaults.

You can also type in the following command in a dosbox (admin mode)