Package resolver can't find *-lts-utopic package dependencies, aborts

[Tholl1989]

[Description]
On Ubuntu 14.04.2 with updated kernel and X stack (LTS Enablement Stacks) package resolver fails to find *-lts-utopic package dependencies, aborts.

[Test case]
$ sudo apt-get -o debug::pkgproblemresolver=true install qtbase5-dev
(Log attached as apt.log)

[Workaround]
Manually resolve:
$ sudo apt-get install qtbase5-dev libgles2-mesa-dev-lts-utopic

Possible catch all solution:
$ sudo apt-get install .*-dev-lts-utopic

[Speculation]
Control file of libgles2-mesa-dev-lts-utopic 10.3.2-0ubuntu1~trusty2 does look right imho:
http://debian-handbook.info/browse/stable/sect.package-meta-information.html

Guess APT just get overwhelmed by the possibilies and aborts before finding the right one.

Is there some SAT-solver, which could conform? Aptitude's resolver fails, too.
Could control files be tweaked to make resolving easier?

[Possible affected packages]
Possible all packages which have dependencies on *-mesa-dev for which there's an updated version in the LTS Enablement Stacks.
Roughly:
$ apt-cache rdepends .*-mesa-dev

[Doug McMahon (mc3man)]

There seems to be quite a number of devel packages that can't be installed or installed via normal means.
Maybe can be considered dupes of this bug -
https://bugs.launchpad.net/ubuntu/+source/freeglut/+bug/1424466
https://bugs.launchpad.net/ubuntu/+source/glew/+bug/1429464
https://bugs.launchpad.net/ubuntu/+source/libsdl2/+bug/1429623
https://bugs.launchpad.net/ubuntu/+source/libsdl1.2/+bug/1429625

likely more could be found...

[Doug McMahon (mc3man)]

To a lesser extent -
https://bugs.launchpad.net/ubuntu/+source/fglrx-installer/+bug/1424491

[Doug McMahon (mc3man)]

And possibly -
https://bugs.launchpad.net/ubuntu/+source/unity-control-center/+bug/1428972

[Adam Collard (adam-collard)]

I had this issue and then purged my system of the Intel Linux Graphics Installer packages, downgrading packages to the latest available in trusty-updates as appropriate. After doing that I was successfully able to install 14.04.2 using the Utopic HWE stack.