UPDATE 21 Jan 2012: If you are missing just BFE, the information below should be helpful. However, if you are missing BFE, Windows Firewall, Security Center and a couple of other services after a virus infection, you are going to need a more comprehensive security services fix. The second post by Farstrider (that starts “you can also try this:”) works great. After getting the Norton 5013,3 error on yet another customer computer, I found this solution fixed the Norton problem without requiring me to reinstall the OS. HOWEVER, even still the Security Center service was still not starting, fixing that required me to download and run the Security Center registry entry from here (reboot afterward). Good Luck.
It looks like there is a virus now that can take out the Base Filtering Engine Service in Windows 7, and I suppose then in Vista and XP as well. I noticed this problem on a computer that I removed a virus from. Everything looked fine until I went to install Norton Antivirus and it barfed with an error message about Error “5013,3”. The instructions to fix the problem included restarting the Base Filtering Engine Service but oops, it wasn’t even there. As it turns out, the fix for this is easier than you might think.
The fix I used was to recreate the BFE service entry in the registry, which had been deleted. The registry entry that needs to be recreated is:
According to this Microsoft Technet article, you can just export the key from a working machine of the same OS and import it (just double click on the exported and moved .reg file) into the problem machine. I can tell you this absolutely worked like a charm for me.
WordPress won’t let me attach a copy of my Windows 7 x64 BFE entry, but if you need one, this link should work, otherwise leave a comment and I’ll try and mail it to you..