I'm also having the same problem.
What version of AIM are you using? Do you have this problem with all contacts?
I'm using the newest version, 7.5 something. I'm having this problem will all of my contacts and the names were erased as well, now I have to remember which name goes to which phone number.