Entonces ni idea. Yo antes tenía aMSN, y eso puesto y me funcionaba perfectamente. Ahora ya uso Pidgin, y no estoy a las "novedades" de aMSN. Si encuentras algo y lo solucionas, por favor dí nos como lo has hecho.
Emesene está bien, pero a mi personalmente no me acaba de convencer. Mira esta página: Instalación correcta de aMSN (0.97) Allí te pone el comando que debes poner, y es el que te he puesto yo. Revisa que hayas hecho todo bien o prueba a reinstalar aMSN. Si sigue sin funcionar, sigue todos los pasos del tutorial.