Okay lets try this.
a. Click Start, type services.msc in the Start Search box.
b. Select Services in the Programs list. If you are prompted for an administrator password or confirmation, type your password or click Continue.
c. Right-click Telephony
and then click Properties.
d. On the General tab, click Manual next to Startup type.
e. On the General tab, click Start under Service status, and then click OK.
f. Repeat steps 3 - 5 for the Remote Access Connection Manager
service and for the Remote Access Auto Connection Manager
service. Another Option
Click Start, Run and type Services.msc
Right-click the Network Connections entry
Set its Startup type to Manual
Click Start to start the service
Right-click Windows Management Instrumentation
Set its Startup type to Automatic
Click Start to start the service.
Then start the BFE service first then the Windows Firewall service.
If its still not working after that open an elevated command prompt again and run sfc /scannow
Also check out this post seems to solve the problem. Unable to start Windows Firewall