Это происходит, когда у вас есть зависимости, которые не выполняются или неудовлетворены. Как предположил @BlueXrider, вы должны сначала попробовать установить обновления с терминала. Если это не сработает, тогда вы должны быть терпеливы и ждать. Вы должны иметь возможность устанавливать обновления, как только требуемые / зависимые пакеты соответствуют требуемой.
Вы пытались изменить свой рабочий стол? Попробуйте оболочку gnome или xfce, чтобы узнать, связано ли это с этим невероятно богатым и тяжелым потреблением нового рабочего стола?
Еще одна идея - пойти с 2D-рабочим столом, чтобы узнать, есть ли у вас более высокая производительность. Или отключить дополнительные визуальные эффекты.