Comment 7 for bug 1134492

This is actually caused by multiarch packages present. I fixed this by manually removing the google-earth-stable:i386, teamviewer7:stable and libgl1-*:i368 packages which also removed wine1.4 (which depends on wine1.4:i386) and skype:i386.

Even though this is a bug in the default apt solver (which goes and tries to drop a lot of KDE and other packages), this should be documented on the page mentioned on the initial report.

The aspcud solver helped a lot in solving this:

root@slpn-nb-mss:~# apt-get install --no-remove xserver-xorg-lts-quantal --solver aspcud
Reading package lists... Done
Building dependency tree
Reading state information... Done
Execute external solver... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 libgl1-mesa-dri-lts-quantal : Conflicts: libgl1-mesa-dri:i386
 libgl1-mesa-glx:i386 : Conflicts: libgl1
 libgl1-mesa-glx-lts-quantal : Recommends: libtxc-dxtn-s2tc0 but it is not going to be installed
                               Conflicts: libgl1:i386
                               Conflicts: libgl1-mesa-glx:i386
 libglapi-mesa-lts-quantal : Conflicts: libglapi-mesa:i386
 xserver-xorg-lts-quantal : Recommends: linux-generic-lts-quantal but it is not going to be installed
                            Recommends: xserver-xorg-input-all-lts-quantal but it is not going to be installed
                            Recommends: xserver-xorg-video-all-lts-quantal but it is not going to be installed
                            Recommends: x11-xserver-utils-lts-quantal but it is not going to be installed
                            Conflicts: libgl1-mesa-dri:i386 (>= 0~)
                            Conflicts: libgl1-mesa-glx:i386 (>= 0~)
                            Conflicts: libglapi-mesa:i386 (>= 0~)
E: Broken packages