J'ai eu exactement ce problème et je l'ai résolu comme ceci :
apt-get install -o APT::Immediate-Configure=false -f apt python-minimal
apt-get -f install
dpkg --configure -a
apt-get dist-upgrade
Cette solution est issue d'une combinaison entre les 2 solutions suivantes :
https://bugs.launchpad.net/ubuntu/+source/python-defaults/+bug/990740http://ubuntuforums.org/showthread.php?t=1451594
Très probablement, vous avez un problème pour mettre à jour le dpkg paquet, tout comme moi. Allez dans /var/cache/apt/archives et très soigneusement, faites un dpkg -i du paquet problématique.
J'ai moi-même fait ce soir ceci :
sudo dpkg -i dpkg_1.15.8.4ubuntu3_amd64.deb libbz2-1.0_1.0.5-4ubuntu1_amd64.deb libselinux1_2.0.94-1_amd64.deb coreutils_8.5-1ubuntu3_amd64.deb libacl1_2.2.49-3_amd64.deb libattr1_1%3a2.4.44-2_amd64.deb
Bien sûr, vos versions de package doivent être différentes, sinon nous aurons trouvé un bogue du côté d'Ubuntu.
Ensuite, faites la même commande avec votre petit ensemble de .debs avec l'option --force-depends.
Jouez en alternance avec les deux commandes pour tout installer et configurer, et vous serez prêt à partir.
Maintenant, j'ai la même erreur avec un autre paquet, j'ai refait la même chose et maintenant mon système fonctionne.
Conclusion :il suffisait de gérer un peu les dépendances à la main pour que cela fonctionne.
J'ai eu le même problème. J'ai résolu mon problème en mettant à jour libc6 en une étape distincte :
apt-get install libc6
Alors
apt-get dist-upgrade