hrmm....I don't use gaim. Do you maintain a backup of your contact list? for me, ICQ auto saves my contacts every day so if I ever have a problem, I just restore the contact list.