Qu'est-ce que j'ai pu cherché la solution à ce problème! Voici ce que j'ai fait pour en arriver là.

Je souhaitais ré-installer ma carte graphique ATI 9600 (ati? mmh ça part mal...). En effet, depuis que j'ai Ubuntu sur le laptop, je n'ai que des soucis pour installer ma carte graphique. Cependant j'arrive en général à trouver un tuto ou une solution sur le web. Donc, je désinstalle les drivers fglrx pour faire le tout proprement. Mais là, problème: il semblerait que xorg-driver-fglrx se soit désinstallé "à moitié". En effet, l'erreur suivante se produit:

dpkg-divert: mismatch on divert-to
  when removing `diversion of /usr/lib/libGL.so.1.2 to /usr/share/fglrx/diversions/libGL.so.1.2 by xorg-driver-fglrx'
  found `diversion of /usr/lib/libGL.so.1.2 to /usr/lib/fglrx/libGL.so.1.2.xlibmesa by xorg-driver-fglrx'
dpkg: error processing xorg-driver-fglrx (--remove):
 subprocess pre-installation script returned error exit status 2
Errors were encountered while processing:
 xorg-driver-fglrx

Après plusieurs essais différents, impossible de supprimer le paquet, impossible de ré-initialiser son état, impossible de mettre le système à jour, impossible de faire un apt-get install UnAutrePaquet. Effectivement, comme le paquet reste à l'état "A supprimer", le gestionnaire de paquet veut à tout prix l'enlever, mais j'ai toujours l'erreur ci-dessus qui intervient.

Finalement, après maintes recherches, je trouve qu'il suffit de forcer la version du paquet. Synaptic > Paquet > Forcer la version. En choisissant une version antérieure, le paquet est ré-installé, et Synaptic fonctionne corerctement, tout comme le gestionnaire de mise à jour.

J'ai vu sur le web qu'il y aurait une erreur dans le paquet xorg-driver-fglrx de début juin 2006. Je ne sais pas si c'est ça qui a planté mon système mais bon, je suis content que tout soit rétabli !

;o)