have you completely renewed all the IP details when changing ISP? Sounds a bit like a DNS problem
Can you ping any of the servers? - ie go to command prompt and type in ping www.ibm.com for example and see if you get a time taken or no response. If no response contact your ISP and get them to go through all the IP settings with you.
If you are getting a time response then the problem may lie with IE.
In IE go Tools - Internet Options - Privacy
and reduce setting to try (if no change put back as was)
also check Tools - Internet Options - Connections
and remove any additional connections there - just keep the one you are using
If you are using a firewall - check you have not disabled IE application from accessing the internet.
a few things to check - good luck!