BleepingComputer.com: Need some help with Vista Antivirus 2012 Removal

My Roomies computer is infected with this nightmare, and who knows what else.
I tried to follow the instructions at http://www.bleepingcomputer.com/virus-removal/remove-win-7-antispyware-2012 but nothing is working.
I can't make a backup, I can't run HijackThis!, I can't do anything with the machine. Every time I try, Vista Antivirus 2012 throws up a popup window, and halts the process I tried to run.

So, where do I start?

Thanks

EDIT: I guess it might be helpful to know the machine is running Vista Home SP2

This post has been edited by hamluis: 12 December 2011 - 06:00 PM
Reason for edit: Moved from Vista to Am I Infected.

UPDATE:
Okay, I managed to get FixNCR.regto run. I had to close out all the windows that were opened by Vista AV 2012.
Once that was done, I was able to run RKill, and install MBAM. So, I'm making progress!

UPDATE:I think I've managed to get rid of the Vista Antivirus 2012 infection, but this machine is a mess. I've discovered that it's infected with something that causes the browsers to redirect to 63.209.69.107 So, I'm working on that now.

UPDATE: Still infected. I thought I had managed to get rid of the Vista AV 2012 stuff, but it has returned as "Security Defender".
ESET has found
C:\Users\Owner\AppData\Local\Temp\Low\jar_cache43050.tmp multiple threats deleted - quarantined
C:\Users\Owner\AppData\Local\Temp\Low\jar_cache43051.tmp a variant of Java/Agent.DT trojan cleaned by deleting - quarantined
C:\Windows\system64\consrv.dll Win64/Sirefef.E trojan cleaned by deleting - quarantined
Operating memory a variant of Win32/Sirefef.DN trojan

I'd prefer to avoid doing a complete restore on this machine, but I think I may have to.

This post has been edited by BlankTim: 13 December 2011 - 10:54 AM

I had the same thing you had, and ended up doing a complete restore. Within 12 hours, Vista AV 2012 was back on my machine. I ended up running ComboFix. It said that I had something called Rootkit.Zero.Access which had inserted itselt in the tcp/ip stack, and that it was a particularly difficult infection. It seemed to clear up, but then 3 days later, I started noticing some weird things happening again. I just re-ran combofix, and it found the same infection again, and just cleaned it up. That's why I'm back here.

Good luck to you.

Yup. Had to reformat & reinstall. Everything looks good so far, but we'll see what happens I guess.