apt error: Could not perform immediate configuration on

I had this exact problem and solved it like this:

apt-get install -o APT::Immediate-Configure=false -f apt python-minimal
apt-get -f install
dpkg --configure -a
apt-get dist-upgrade

This solution comes from a combination between the following 2 solutions:

https://bugs.launchpad.net/ubuntu/+source/python-defaults/+bug/990740 http://ubuntuforums.org/showthread.php?t=1451594

Very probably, you've got a problem updating the dpkg package, just like me. Go to /var/cache/apt/archives and very carefully, do a dpkg -i of the problematic package.

I myself have done tonight this:

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

Of course, your package versions should be different, or we'll have found a bug at Ubuntu's side.

Then do the same command with your hopefully small set of .debs with the option --force-depends.

Play alternating with the two commands to get everything installed and configured, and you'll be ready to go.

Now, I've got the same error with another package, did the same again, and now my system is working.

Conclusion: just had to manage the dependencies by hand a bit to get it to work.

I had the same problem. I resolved my problem by upgrading libc6 as a separate step:

apt-get install libc6

Then

apt-get dist-upgrade