Do you have any other software, such as an email client (Microsoft Outlook, Windows Live Mail, etc.) or an anti-virus program which successfully connects to the Internet?
How do you connect to the Internet? Computer connected directly to modem or do you have a router also? Is your computer connected to modem or router via ethernet cable or wirelessly?
Do you make any hardware or software changes about the time this started happening?