...you'll need to temporarily turn off System Restore.. RIGHT click on "My Computer", choose "Properties", then click on the "System Restore" tab, then place CHECK mark in the "Turn Off System Restore" window, then "apply", then OK.. Restart the computer..

And to get a "second opinion" from a different scanner, please download, install, update, then run a full system scan with the antispyware tool from the link below.. In some recent cases where I've cleaned up the same malware you've described, I needed to run the tool below in Safe Mode to finally get rid of everything.

SUPERAntispyware Removal Tool

Hope this helps.

Grif