i just changed the firewall settings in AIM and that lets me connect to most everyone.

it be under prefs > direct IM > firewall > outgoing

but i think the person you connecting to also has to set outgoing in prefs.