It turns out that apt not only is not capable of reporting what's wrong, it's not really capable of doing anything anymore. $ apt-get -f install Reading Package Lists... Done Building Dependency Tree... Done Correcting dependencies...E: Internal Error in pkgMinimizeUpgrade E: Unable to minimize the upgrade set $