Salut,
Ça ressemble pas mal une situation où ta base locale des paquets n'est pas à jour.
En gros ton gestionnaire de paquets veut télécharger une certaine version d'un paquet (qu'il identifie dans sa base locale) mais cette version n'est plus disponible parce que le paquet a été mis à jour sur les dépôts.
Cela expliquerait pourquoi ça fonctionne pour certains paquets (numéros de version identique en local et sur le dépôt) et pas pour d'autres (versions de paquets différentes).
Bref, le premier réflexe dans ce genre de situation est de resynchroniser ta base locale avec les dépôts :
Ou carrément de faire, dans le même mouvement, une mise à jour complète du système avant d'installer un nouveau paquet :
L'idée étant que, de toutes façons, les dépendances du paquet que tu veux installer devront être mises en conformité.
Un dernier point, car je sens l'objection arriver, ce n'est pas parce que tu as mis à jour au début de l'install que ta base locale est conforme à la réalité des dépôts. Surtout s'il s'est écoulé plusieurs heures entre temps.
hope it helps,
bailchanis.