Uhm.. mi sorge un dubbio. Ma quando tu apri la finestrella per aggiungere gli account (Da gaim: strumenti --> account --> aggiungi) specifichi il protocollo di MSN?
No perchè di default il primissimo protocollo elencato è quello di icq. Se così fossi è ovvio che non ti funziona (icq accetta uins, msn se non sbalgio accetta indirizzi di posta).