Comment 1 for bug 373154

Thanks for your bugreport.

This was indeed the problem, it tried to resolve dependencies and did not check that the version requirement
was there (and that that can not be satisfied with virtual packages).