J'ai des soucis sur des package qui ne pouvaient pas s'installer.
Plusieurs commande m'ont permis de débloquer la situation

Il y a tout d'abord, cette commande que j'avais déjà rencontré, mais toujours oublié. Elle marche dans pas mal de cas et permet de terminer une installation :
apt-get -f install

Par contre là j'avais un soucis plus embêtant...les packages ne pouvaient pas se configurer car il manquait apt-utils. Et bizarrement, bien que nécessaire ce package ne s'installait pas tout seul.
J'ai donc du purger à la main les packages qui ont m'ont chibrés apt avec la commande ci-dessous :
dpkg - P NomDuPackage