flanker (./414) :
Et là, surprise, supprimer Libre Office 3.1 supprime aussi… Gnome 
Je sais pas si t'as bien compris. Oui, ça supprime le paquet GNOME. Mais ce paquet est décrit ainsi :
This meta-package depends on the standard distribution of the GNOME
desktop environment, plus a complete range of plugins and other
applications integrating with GNOME and Debian, providing the best
possible environment to date.
Ca sert juste à installer un éditeur de texte et un tableur quand tu demandes à ton gestionnaire de paquet de t'installer un bureau complet.
Supprimer Libre Office ne supprime donc qu'un méta-paquet destiné à rendre plus aisé l'installation d'un bureau.

flanker (./414) :
Je télécharge les .deb Libre Office 4.3, et je les installe. Manque de pot, c'est toujours Libre Office 3.1 qui se lance.
Dur de taper sur ta distro, sur "l'installeur" (dpkg ?) ou que sais-je encore. Je vois pas pourquoi ton .deb, qui n'est pas un package officiel, devrait avoir le même nom d'exécutable que l'officiel. De toute façon, quand tu installes un truc externe, à toi de vérifier quels fichiers tu installes, et d'adapter tes symlinks, ton path etc...
Quant au reste... tu sembles utiliser les dépendances de ta distro d'une manière absolument pas prévue, donc évidemment, le fonctionnement va être pour le moins délicat. Surtout qu'un bug dû à un packager n'est pas exclu, bref, je ne vois pas en quoi tes manips, au moins sur ce coup-là, remettent en cause les dépendances...

(j'ai crossé, chef...)