From the AIM website:
If you and your buddy are each behind a different firewall, then none of the features which require a direct connection will work (including: IM Images, File Transfer, Talk, Buddy Icons, Send Buddy List, and Games/Add-Ins). This is a function of your firewall software doing its job, and is not a bug in AIM.
Damn it... can't even get help!