А убрать зависимости посмотреть, вдруг сработает? Интересно, зачем тут зависимость. Есть догадка - зависимость поставлена для того, чтобы не обновляли xserver-xorg-core без обновления xserver-xorg. В этом случае все должно сработать. :)