apt-get upgrade

[julien.combes@free.fr (julien)]

Bonjour,

Depuis quelques jours, sur une machine en Woody,  apt-get me donne
des messages du genre  :

----------------------------------------------------------------------
Trinity:~# apt-get update
Hit http://ftp.info.iut-tlse3.fr testing/main Packages
[...]
Reading Package Lists... Done
Building Dependency Tree... Done

Trinity:~# apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages have been kept back
  apt apt-utils gs-aladdin mpg321 ppp
23 packages upgraded, 0 newly installed, 0 to remove and 5  not upgraded.
Sorry, but the following packages have unmet dependencies:
  abiword: Depends: libpng2 (>= 1.0.5) but 1.0.12-2 is to be installed
           Depends: libexpat1 (>= 1.95.1-5) but 1.95.1-6 is to be installed
           Depends: libglib1.2 (>= 1.2.0) but 1.2.10-1.2 is to be installed
           Depends: libgtk1.2 (>= 1.2.10-1) but 1.2.10-1 is to be installed
           Conflicts: abiword-xml but it is not installable
           Conflicts: abiword-expat but it is not installable
           Conflicts: abiword-common but it is not installable
  apt: Depends: libstdc++2.10-glibc2.2 but 1:2.95.4-0.010902 is to be installed
  base-config: Depends: tasksel (>= 1.0-7) but 1.9 is to be installed
  bash: Depends: base-files (>= 2.1.12) but 2.2.13 is to be installed
        PreDepends: libncurses5 (>= 5.2.20010310-1) but 5.2.20010318-3 is to be installed
        PreDepends: libreadline4 (>= 4.2-2) but 4.2-5 is to be installed
  kernel-image-2.4.12-011014: Depends: fileutils (>= 4.0) but 4.1-7 is to be installed
  ppp: Depends: libpam0g (>= 0.72-1) but 0.72-32 is to be installed
       Conflicts: ppp-udeb but it is not installable
E: Internal Error, InstallPackages was called with broken packages!
---------------------------------------------------------------------

apt-get -f install ne trouve aucune erreur et ne fait rien.

En cherchant comment remédier à cela, j'ai trouvé une réponse dans les
archives de debian-french qui indiquait que l'on pouvait essayer de
faire cela :
rm  /var/lib/apt/lists/*
rm /var/cache/apt/*.bin
apt-get update
Et si cela ne fonctionnait pas, de faire un e2fsck en single.
Auncun des deux n'a fonctionné.

En désespoir de cause, après un tar de /etc et /home, j'ai formatté
et réinstallé toute ma machine (à l'aide d'un dpkg get/set-selections).
Le problème persiste !

Je ne sais plus trop quoi en penser.
Que puis je vérifier/corriger ?
Cela pourrait il mettre en évidence un problème materiel (disque ?) ?

Bien sûr toutes informations supplémentaires peuvent être demandées...

Julien