I had the virus, too, when I couldn't get Internet Explorer to open as well. (Google Chrome worked, though).
As I remember it, I went to another computer - at work, I think, and downloaded a file from the windows site that repaired internet explorer 8.
(don't windows 7 come with IE 9 automatically).
many years ago, I had to reformat my harddrive, lost a bunch of things, very annoying. I, couldn't connect to the internet either, untill it dawned on me. The driver to my netcard needed to be installed. Thankfully, I got help from the company, I bought the computer from.
Whenever I do a full anti-virus check, sometimes the viruses hide in system restore. It's a pain in the proverbial neck, but sometimes you'll need to turn off system restore.
I think I have made a system disk check after booting my computer up in safe mode - by hitting f8 when it starts up again after it has been re-started.
Adventure gaming is fun