Então, bem-vindo ao maravilhoso mundo do GNU/Linux!
Bem, este erro comunica que você não tem um arquivo necessário para a instalação do amsn. Para instalá-lo, basta digitar no terminal:
sudo apt-get install tcltls
Ou você pode fazer isto graficamente através do Synaptic, o gerenciador de pacotes do Ubuntu.
Contudo, aconselho você a utilizar o automatix. Um programa muito interessante que, facilmente, instala para você alguns programas no Ubuntu, como o Google Earth ou o próprio amsn. Mas lembre-se que, mesmo assim, você estará sujeito a erros.
Para instalar o automatix, você precisa adicionar ele ao seu sources.list (onde se encontram as fontes dos seus repositórios).
sudo gedit /etc/apt/sources.list
No final do arquivo, adicone exatamente o seguinte:
deb http://www.beerorkid.com/automatix/apt dapper main
Salve o arquivo e digite: (para atualizar seus repositórios)
sudo apt-get update
Depois de terminado, é só instalar o automatix.
sudo apt-get install automatix
Ele irá aparecer em
Aplicações -> Ferramentas de sistema.
Lembre-se que todos os passos descritos acima você pode fazer graficamente, utilizando o synaptic. Fuce o programa e você entenderá. Por motivos práticos eu te dei os comandos no terminal.
Sinta-se a vontade em perguntar.