J'ai le même problème sous Fedora Core 3. Pour réinitialiser aMSN, il te faut supprimer ton $HOME/.amsn et relancer l'application. Tout se passe ainsi comme si tu l'utilisais pour la première fois. Cependant, il n'est pas possible d'ajouter un nouveau profil (il y a plantage). Je me connecte toujours en entrant manuellement mon email et mon pass.
Alternativement, gaim fait très bien l'affaire, mais c'est une question de gouts.