The latest variant of Virus Protector is doing some new things - it replaces Explorer.exe as the Windows shell as well as disabling Registry editing and access to Task Manager.
I got lucky earlier today working on an infected machine, when the Windows Security Center popped up to warn me that the firewall was not being monitored - I followed a link to Help and Support, and from there to the Microsoft support page, then downloaded and ran Hijack This to remove the offending entries.
I had not tried to reach a command prompt, but if you have that you should be able to type 'iexplore.exe' to reach the internet and download the software.
Hope this helps,
P.S. Virus Protector will, of course, continue to spam you with its dire warnings, all of which are utter BS, but which will pop up in front of whatever you are doing - so ALT-TAB wil be your best friend...
Edited by horsewithnonick, 07 March 2010 - 09:40 PM.