I was having the same problem - no anti-spyware or anti-virus programs would work. I was finally able to fix it with ComboFix.exe. Although, I had to rename it to Combo-Fix.exe to get it to run.
...