Could not perform immediate configuration on 'util-linux'

Solution 1:

Messed up system, I guess.

I tried to do apt-get dist-upgrade -o APT::Immediate-Configure=0 but I got a dependency cycle error: E: Couldn't configure pre-depend multiarch-support for libnih-dbus1, probably a dependency cycle.

Then I tried to apt-get install -f libnih-dbus1 and got another error:

The following packages have unmet dependencies:
  libc6-dev: Breaks: cmake (< 2.8.4+dfsg.1-5) but 2.8.1-4~lucid1 is to be installed
E: Broken packages`

Then I tried sudo apt-get install libc6-dev which worked.

Then I did apt-get install util-linux -f -o APT::Immediate-Configure=0 which also worked fine.

So I think this problem is resolved now.