eu estou usando o kubuntu AMSN

eu não consigo instalar o amsn no kubuntu
eu entro no terminal e digito:

$sudo apt-get install amsn

o terminal da essa menssagem:

Lendo listas de pacotes... Pronto
Construindo árvore de dependências
Lendo informação de estado... Pronto
E: Impossível achar pacote amsn

Se alguem souber o que esta acontecendo me ajuda

Executou..
sudo apt-get update
...antes?

sim execultei

$sudo apt-get update