I've had this problem in the past. What version of AIM are you using?
These are past actions I've taken:
Reinstall
Update to newer version.
Go back to older version(oldversions.com or something)
Port forward with AIM on router(I think that was a fluke though)
Reset cable modem.