Obs:
Vc disse que fez sudo apt-get amsn install, mas seria sudo apt-get install amsn.
Quando vc instalou o sistema, fez alguma modificação, vc falou que nem o tutorial multimidia está conseguindo fazer!!
Melhor começar do zero, esquece um pouquinho o amsn, ja que tá com problema de codec também e faz o tutorial do sylvester, pra ver se não vem erros.
Depois tem aquele do hamacker que já te passei no teu outro tópico, que também tem algumas coisas interessantes
Ai sim vai pro amsn.
Como falei no outro tópico, acabei de instalar o ubuntu, primeira coisa antes de instalar qualquer programa, fiz os dois tutoriais já citados, e instalei o amsn pelo deb que eu tinha passado e tá funcionando perfeito.
Procura no synaptic esses pacotes que vc citou, veja se não precisa de atualização neles, se tiver um simbolo nos que estiverem instalados, tem que atualizar.
abraço