ubuntu-desktop est un meta-package (pas un programme en lui-même, uniquement des dépendances): l'installer installe ses nombreuses dépendances, le supprimer ne désinstalle rien du tout!!! C'est le seul moyen de supprimer des programmes dont on ne veut pas mais qui sont dans le "pack de base" d'ubuntu.

Comme dit plus haut, il faut le réinstaller avant le passage à une version plus récente, quitte à resupprimer les logiciels non désirés après la màj.