How long has this been happening?
Also...
Does this happen with other browsers such as Firefox?
Are you able to use other applications that require a connection (like AIM for example)?
Do you have Service Pack 2 installed? If not, don't install it until addressing the next question...
What protection do you have? And when was the last time you did a virus scan?