1: Comece desinstalando o aMSN que estiver instalado no sistema...

$ sudo apt-get remove amsn

2: Atualize a lista de pacotes do apt-get para nos certificar que serão instaladas as últimas versões dos pacotes desejados...

$ sudo apt-get update
$ sudo apt-get install libpgtcl-dev
$ sudo apt-get install plplot-tcl-dev
$ sudo apt-get install tk-dev
$ sudo apt-get install libpng-dev
$ sudo apt-get install libjpeg-dev

Para encerrar verificamos se não ficou nenhuma dependência pendente...

$ sudo apt-get install -f

Agora começa a instalação do aMSN em si. Respectivamente o comando pra baixar o aMSN, o comando pra descompactar e logo em seguida os comandos para compilação e instalação:

$ wget http://amsn.sourceforge.net/amsn_dev.tar.gz

$ tar -zxvf amsn_dev.tar.gz

$ cd msn/
$ ./configure
$ make
$ sudo make install

Se tudo ocorreu bem, o aMSN está instalado e funcionando...