According to this
http://support.microsoft.com/?kbid=316699
it could be a problem with the LAN connection settings, have you tried making a new connection in the Network connections area?
you may find that switching browsers won't help.
Also check the hosts file for anything strange.