Talvez ocorreu algum erro na instalação... faça isso:
sudo apt-get remove [aMSN]
sudo apt-get -f install (corrige problemas de dependencias de pacotes e outros erros)
sudo apt-get update (atualiza a lista de pacotes)
sudo apt-get install [aMSN]
O pacote do aMSN consta no Gerenciador de Pacotes... dá pra fazer a remoção e reinstalação pelo gerenciador gráfico, mas independente disso, abra o terminal como root (sudo su) e faça o comando sudo apt-get -f install