I had similar problems with IE6 and one point is that it is hard to uninstall - as I recall - and though I also got help from Microsoft tech it wasn't until I had explored the tech articles in the knowledge base that I eventually succeeded.
It was a while ago, so I can't recall enough detail to help directly.
I will ask if you are running Norton Internet Security, because I was and a corrupt file in it was compromising connectivity.
This may be irrelevant to you, but since I gave up, in disgust, with Norton (Symantec) for want of any meaningful assistance, and switched to McAfee I have never had connectivity problems of any sort, except of course with bad stuff which McAfee (and Ad-Aware and Spybot) block.
Good luck.
How do you keep windows (Internet Explorer) from Freezing?
I've tired everything, I chated with MSN Support and have done EVERYTHING that they reccomended.
Uninstalled IE...restart the computer...Reinstalled IE .....restart the computer..
You name it I've done it..( I think)
They say that my IE was corrupt..that uninstalling and reinstalling would fix it..
But it don't..
It dosen't matter wether I'm in an email or just surfing different websites...
I just know it's a Pain.
My computer is new and I use Windows XP.
I've done and do all windows updates..etc.
I've got a Firewall (Zone Alarm) and Virus protection.
Norton SystemWorks.
Oh yes, and I also, clean out my cookies,and Temp files.
My Norton Takes care of any spywear, etc.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic