DimzonIT, правила в разделе
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\SharedAccess\Defaults\FirewallPolicy
На него есть разрешения?
Еще раз проверьте все ветки, указанные в статье
The Windows Firewall Service Fails to start – Registry Permissions