Comment 5 for bug 875703

I actually had the same problem on one of my machines, and I searched for it everywhere but couldn't really seem to understand why apt-get couldn "early remove" liblcms1 ... after some searching I stumbled upon this bug https://bugs.launchpad.net/ubuntu/+source/apt/+bug/802901 which is kind of the same problem. Here this guy had arm libraries installed on his system, so on my system which is x64 I had also x86 libs installed, so what I did was

sudo apt-get remove nspluginwrapper (for some reason I had to uninstall this first in order to uninstall ia32-libs)
sudo apt-get remove ia32-libs
sudo apt-get update && sudo apt-get dist-upgrade

and it should work again