Tu as essayé de télécharger l'autopackage sur le site officiel du projet ? Tu peux aussi essayer avec les sources.
Pour l'autopackage, c'est ici :
http://www.gajim.org/downloads.php?lang=fr#autopackageTélécharges le fichier puis rends le excécutable (clique droit > propriétés > droits d'accès > coches la case "est excécutable") et enfin double cliques dessus et suis les instructions qui apparaissent dans le terminal.
Sinon, tu peux télécharger les sources et les installer en suivant les indications du README.
Voilà, je sais pas si ça va t'aider, tiens nous au courant

EDIT : ya une autre méthode sur le site :
" Pour télécharger les sources de Gajim, voici la marche à suivre : Il faut commencer par installer subversion (apt-get install subversion sous debian)
Ensuite dans une console, tapez les commandes suivantes :
svn co svn://svn.gajim.org/gajim/trunk gajim
Installez les dépendances, et construisez Gajim. S'il vous plait, voir le README (Anglais) pour plus de détails.
Vous pouvez lancer Gajim en tappant :
cd gajim puis ./launch.sh
Une fois les sources téléchargées, il est possible de les mettre à jour périodiquement avec la dernière version présente sur le serveur Subversion par la commande :
svn update "
(subversion est présents dans les dépôts)