If you get this error;
Could not perform immediate configuration on 'util-linux'
then you have struck a bug in the packaging of util-linux. The problem is that util-linux depends on the upstart-job but that is not correctly defined in the package.
Install upstart-job manually;
sudo apt-get install upstart-job
When that is done you should be able to do a apt-get dist-upgrade again without problems.