|Not sure if this will help but I had a similar experience.|
After a spyware attack and subsequant cleanup, I could not access basic sites like Google and Yahoo. ( very frustrating).
It turned out that either the virus, or antivirus repair, had altered a file called "hosts" typically found here:
I found an older backup version which had been renamed " host1" with a date which closely matched the start of my problems.
I saved a copy of the file then opened the original using notepad.
The file contained a long list of web site that were now considered as harmful and which were now outlawed by my system.
I scrolled down to find the sites I was having trouble with ( Google.com and Yahoo.com , in my case) and deleted these listings from the file, re-saved the file and re-launched IE .
This worked for me, hope it can help others.