What firewall or anti-virus to you have installed? Have you tried changing the settings for those in your firewall?
I know IE8 has a reset button in Internet Tools/Advanced, so you might even try that. It will erase other things so check what it does first.