That you mean the onboard restore and resets have failed. That is possible because malware and such can corrupt or infect the restore areas. This is why we continue to create the restore media.
But first, did you try Grif's list of scanners at http://forums.cnet.com/7726-6122_102-5509131.html?tag=posts;msg5509131
Bob
Hi Everyone, Teb here with my first post on the forum. I am hoping one of you have run into this problem and have a good solution. I downloaded files that I didn't want, and they have proven to be nothing but trouble. An example of one of the files is an extension call "PriceChop". To remove it I went to the control panel and uninstalled. Then I went into all of the web browsers on my computer, went into the settings, and removed the extensions. They appear to be removed until I restart my computer. I go back into Chrome, and the extension is still there. I decided to download a program called SpyHunter which is a malware remover. I ran the program about 8 times and it is still unable to find and remove the files. I searched and searched but have been unable to find a way to remove the unwanted extensions. It has gotten to the point where the virus removed my Norton anti virus security and is trying to log into windows by itself. My wife woke me up to tell me that my computer was "freaking out". Sure enough it was trying to log into windows. I would see a password being entered and then a log in attempt. I am at the point where I just wanted to factory reset. Well, jokes on me. I go into search and typed "reset". I choose to completely reset to factory settings. When it goes to start the process it tells me I have files missing and to insert media. I come to find out that after I upgraded to windows 8.1 via the windows store, I am now unable to factory reset. Something about the ISO file no longer being there.
So, I now leave the topic in your hands, and hope you have a solution for this mess.
Thank you all in advance for your help!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic