Do you have or had another firewall running?
Try a couple of things. Use the Winkey + R to open a run command and type WF.msc and try to start the firewall control application. What happens?
Control Panel - Windows Firewall...What does it show? Can you turn it or or off? Try the troubleshooter.
Use the Run Command again and open services.msc and check the Windows Firewall for being set to Automatic start and running. If it is not running, try to start it. If it will not start, check the properties for the dependencies tab and see if the Gear icon items are started or can be started. Things like RPC or RPC endpoint, or DCOM Server Process Launcher.
I will have to track down what the Windows Firewall Authorization Driver is to see how to check it.
Edit: The Windows Firewall Authorization Driver is located in the Device Manager, view-show hidden devices and then the Non-Plug and Play Drivers section. It shows a driver as mpsdrv and the Startup Type and Status can be checked from the Properties panel.