Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
You could try adding them to the Address Book application (which you launch separately), and THEN adding them to iChat by selecting them from your Address Book.
 
Is this all the time? Sometimes the AIM server is really screwed up and things work really oddly. I would recommend to try adding someone in another few days and see if the problem still exists.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.