Can you go Start - type services.msc and press enter.
Scroll down to and double click on Windows Firewall and under the Log On tab check to see if yours is the same as mine.
If Local System Account is checked, then check the button for This Account and enter as for mine - you don't need to worry about the password etc. - click OK when done and then start the service.
However, in some cases you may need to set both password boxes blank.
You may need to do the same for the Base Filtering Engine service.
Both should then be Running and Auto.