I had this virus. It's particularly insidious. Let me guess, if you try to go to an antivirus website, or download antivirus software, the website cannot connect, right?
Here is what worked for me--and it kept coming back for a little over a week...I'm guessing that initially the software didn't catch all of it until after multiple updates: Download Avast! and SUPERantispyware...but download them from another computer, and transfer them to the infected computer via USB stick. Rename the setup files something other than what they are called...like "omg.exe" or something. During installation, rename the folder path to, again, "omg" or anything other than the program name. Finally, after installation, go to the program files and rename the application to "omg.exe" or whatever you chose, and update the shortcut paths accordingly. Do this for both of these programs so the virus won't block your software from launching.
Do full system scans, one following the other, and then schedule one to do a boot scan. Check the program settings so that it automatically deletes everything--otherwise, you will need to watch your computer get scanned and manually tell it to delete the offending files as it detects them for a period of several hours. Save yourself the time, and have it delete them automatically on sight. I forget which of the two programs has this "feature," but I think it was SUPER. After that boot scan completes, do the other, again making sure to automate it as much as possible.
I believe I ran Avast! first, and SUPER second in each case...and I had good results. Hope this helps!