Once this is set, reboot the machine whenever possible, and see if the error occurs. If this fails to resolve the issue, bring up regedt32.exe and go to the above location in the registry. Highlight the DependOnService value and double click, the Multi-String Editor will pop up. On the next line add "Browser", and then click OK".
I found the problem was it InoculateIT. It has a product called cheyenne, which is an antivirus program.