OK further investigation for this error by some of my malware collegues has found a possible cause and solution (courtesy RKinner)
This will mean going into the registry manually as we have not yet developed an autofix
Go into regedit, (Start, Search, regedit, doubleclick on the regedit that it finds, Continue)
Navigate to HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services (Find HKEY_LOCAL_MACHINE\SYSTEM and click on the + in front of it.
Find CurrentControlSet and click on its plus.
Click on Services
Then right click on Services and select Permissions then click Add.
Type in:
NT Service\bfe and click on Check Name. (It will change your typing to BFE )
OK. You should be back on the first Permissions page.
Now select BFE on the permission page and click on the first box to the right of Full Control (Allow column).
Then Apply.
Reboot and go back into Services and see if BFE is running.
