Yo tengo un mes con Ubuntu y el amsn me funciona bastante bien lo unico son las "varas" del messenger de los guiños los cuales realmente tampoco extraño y por lo general no se me truena, a lo mejor debes actualizarlo.

En añadir / Quitar hay creo otra aplicación para el protocolo de msn la cual surge cuando cambias a a ver todos los programas libres en vez de las aplicaciones aprobadas de hecho sale mucho software.

A lo mejor como te digo no todo será como el messenger, pero realmente todo se trabaja muy bien.

Saludos y suerte Paz y Bien