Non mais c'est normal : plus on creuse, plus on agrandit la liste des dépendances qui ne sont pas à la bonne version. Par exemple, maintenant qu'on essaie de réinstaller gnome-session à la version des dépôts, on voit qu'il y a gnome-shell, gnome-session-bin, etc. qui n'étaient pas là avant. Ça se fait par étape (et elles vont être encore nombreuses, vraisemblablement). Et on arrêtera de creuser soit quand on arrivera à réinstaller tous les paquets problématiques (on en est à environ 300, en espérant qu'il n'y en ait pas 3000 − et je ne dis pas ça en exagérant, c'est l'ordre de grandeur du nombre de paquets installés sur une Ubuntu de base), soit quand on arrivera à une situation où il n'y a plus de nouvelles dépendances dans la liste et qu'il restera des conflits insolubles.
apt-cache policy adwaita-icon-theme-full aptdaemon fonts-cantarell geoclue-2.0 gnome-session gnome-session-bin gnome-session-common gnome-shell gnome-themes-extra gpgv grilo-plugins-0.2-base grilo-plugins-0.3-base idle-python3.5 imagemagick-6-common imagemagick-common libabw-0.1-1 libabw-0.1-1v5 libavcodec57 libavcodec-extra57 libdouble-conversion1 libdouble-conversion1v5 libgeoclue-2-0 libgl1 libgl1-mesa-dev libgl1-mesa-glx libgl1-mesa-glx:i386 libglapi-mesa:i386 libgles2 libgles2-mesa libglx-mesa0 libgraphite2-3 libgraphite2-3:i386 libllvm10 libmagickcore-6-arch-config libmagickcore-6-headers libmagickcore-6.q16-2 libmagickwand-6.q16-2 libosmesa6 libosmesa6:i386 liboxideqtcore0 libqt5gui5 libqt5multimediawidgets5 libqt5waylandcompositor5 libreoffice-common libreoffice-l10n-5.1 libubuntugestures5 libubuntutoolkit5 libxcb1 libxcb1-dev libxcb1:i386 libxcb-dri3-0:i386 nvidia-340 python3 python3.5-tk python3-software-properties python3-xapian1.3 python-apt python-debian qml-module-ubuntu-components qml-module-ubuntu-layouts qml-module-ubuntu-test qtbase-abi-5-5-1 qtdeclarative-abi-5-5-0 qtwayland5 software-properties-common xwayland