When something is that fucked over it is easier to rip off the data and re-install. I tend to run AV and antispyware stuff in safe mode - means anything that starts itself as a service can be got rid of.

I'm actually finding the Microsoft Antispyware Beta one of the most effective tools for sorting out bug ridden Windows machines.