Boot into safe mode w/ networking
Remove any WINS/DNS settings that the virus might of put in on your NIC Settings.
Remove any proxy server settings the virus might of put in on your web browser settings.
Download RKill.exe http://www.technibble.com/rkill-repa...l-of-the-week/
Run Rkill.exe to have it kill any processes that are running that aren't necessary (this will kill the process that basically closes out any program (.exe) you are trying to run to get ride of the virus.
Download Malwarebytes and install and update
Run Malwarebytes scan while in Safemode still and it typically cleans the virus.
Reboot and load into Windows regularly. Run another Malwarebytes scan to ensure that it cleaned all the traces of the virus.
We had a couple PC's here at work have a fake AV that wouldnt allow any .exe's other than internet explorer to be opened up. And when you opened up IE it would redirect you to their website over and over again. This is how I cleaned the virus off. (It was a variant of the Trojan.Vundo virus)