D'après ce que je vois, tu es sous Ubuntu et tu as téléchargé une version Debian de AMSN (.deb). Or, dans ton menu "ajouter des applications", tu as une rubrique "Internet", puis "plus d'applications" qui contient un AMSN spécialement compilé pour Ubuntu : installes-la, tout simplement...
En fait, Ubuntu est basée sur Debian, mais subit quelques modifications (et pas des moindres). Il n'en demeure pas moins que pour un utilisateur averti, utiliser des paquets Debian pour une Ubuntu n'est pas très compliqué et tout ça est parfaitement compatible.