I've had this happen to me, with AIM still up and running. AIM is not a reliable indicator or your internet connection status. I think there is a problem with your dns servers. Change them to 4.2.2.1 and 4.2.2.2.
If you don't know how to change them:
http://www.mediacollege.com/computer/network/dns.html