Tentar reinstalar o `ubuntu-desktop` causa problemas de dependência (Ubuntu GNOME, 18.04)

Question

Eu estava tentando me livrar update-notifierporque estava sendo uma dor, e consegui sudo apt remove update-notifier. Eu realmente não olhei para os detalhes, mas deveria; também removeu o ubuntu-desktoppacote com ele. Não travou minha instância atual ou algo assim.

Então tentei instalá-lo novamente, com sudo apt install ubuntu-desktop, mas isso causa um inferno de dependência:

Quando tento instalar ubuntu-desktop:

 ubuntu-desktop : Depends: ubuntu-release-upgrader-gtk but it is not going to be installed
                  Depends: update-manager but it is not going to be installed

Quando eu faço sudo apt install ubuntu-release-upgrader-gtk update-manager:

 ubuntu-release-upgrader-gtk : Depends: ubuntu-release-upgrader-core (= 1:18.04.17) but 1:18.04.34 is to be installed
                               Depends: python3-distupgrade (= 1:18.04.17) but 1:18.04.34 is to be installed
 update-manager : Depends: update-manager-core (= 1:18.04.11) but 1:18.04.11.10 is to be installed

Esses pacotes acima já estão instalados no meu sistema. Sim, eu fiz sudo apt update.

O que eu faço para recuperá-lo?