Yo uso GAIM que me gusta mucho más (salvo que no me deja cambiar el nick en las conversaciones) aun así si quieres usar AMSN las veces que lo he instalado en ubuntu han sido siguiendo estos pasos:
http://www.guia-ubuntu.org/breezy/do...nternet&s=amsn
Lee primero "Como añadir repositorios extra" en el mismo enlace y luego sigue tal cual los pasos que dice, espero que tengas suerte