Tuve exactamente este problema y lo resolví así:
apt-get install -o APT::Immediate-Configure=false -f apt python-minimal
apt-get -f install
dpkg --configure -a
apt-get dist-upgrade
Esta solución proviene de una combinación entre las siguientes 2 soluciones:
https://bugs.launchpad.net/ubuntu/+source/python-defaults/+bug/990740http://ubuntuforums.org/showthread.php?t=1451594
Muy probablemente, tienes un problema al actualizar el dpkg paquete, como yo. Vaya a /var/cache/apt/archives y con mucho cuidado, haz un dpkg -i del paquete problemático.
Yo mismo he hecho esta noche esto:
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
Por supuesto, las versiones de su paquete deberían ser diferentes, o habremos encontrado un error en el lado de Ubuntu.
Luego haga el mismo comando con su pequeño conjunto de .debs con la opción --force-depends.
Juega alternando con los dos comandos para instalar y configurar todo, y estarás listo para empezar.
Ahora, tengo el mismo error con otro paquete, hice lo mismo nuevamente y ahora mi sistema está funcionando.
Conclusión:solo tuve que administrar un poco las dependencias a mano para que funcionara.
Yo tuve el mismo problema. Resolví mi problema actualizando libc6 como un paso separado:
apt-get install libc6
Entonces
apt-get dist-upgrade