This is what I had to download and run to fix my computer when I had a redirect virus: TDSS Rootkit
http://support.kaspersky.com/faq/?qid=208280684
then go to old timer tools and run Temp File Cleaner
http://www.geekstogo.com/forum/files/file/187-tfc-temp-file-cleaner-by-oldtimer/
I agree. You need TDSS Killer.
System restore will NOT work.
My wife had this on her computer, and TDSS Killer was the only thing that worked.
However, it *only* works if you run it from the desktop, for some reason.
Yeah, it is a root kit. I cleaned up a similar one on a Laptop at work last month.