CentOS yum pense que les paquets supprimés sont toujours installés

J'ai deux paquets dans mon yum que je voudrais éliminer. Lorsque je liste les paquets installés, ils apparaissent dans la sortie, et lorsque j'essaie de les effacer, yum semble penser que c'est ok et procède à la suppression. Cependant, ils ne disparaissent jamais, ils restent dans la liste et je peux les effacer 42 fois sans que rien ne se passe. Il n'y a pas de message d'erreur. J'ai essayé de reconstruire la base de données rpm avec :

rm -rf /var/lib/rpm/__db.00* rpm --rebuilddb

Et ça n'a pas aidé. Exemple :

$ yum erase eclipse-ecj.x86_64
Loaded plugins: fastestmirror
Setting up Remove Process
Resolving Dependencies
--> Running transaction check
---> Package eclipse-ecj.x86_64 1:3.2.1-19.el5.centos set to be erased
--> Finished Dependency Resolution

Dependencies Resolved

=====================================================================================================
 Package               Arch             Version                            Repository           Size
=====================================================================================================
Removing:
 eclipse-ecj           x86_64           1:3.2.1-19.el5.centos              installed            23 M

Transaction Summary
=====================================================================================================
Remove        1 Package(s)
Reinstall     0 Package(s)
Downgrade     0 Package(s)

Is this ok [y/N]: y
Downloading Packages:
Running rpm_check_debug
Running Transaction Test
Finished Transaction Test
Transaction Test Succeeded
Running Transaction
  Erasing        : eclipse-ecj                                                                   1/1

Removed:
  eclipse-ecj.x86_64 1:3.2.1-19.el5.centos

Complete!
$ yum erase eclipse-ecj.x86_64
Loaded plugins: fastestmirror
Setting up Remove Process
Resolving Dependencies
--> Running transaction check
---> Package eclipse-ecj.x86_64 1:3.2.1-19.el5.centos set to be erased
--> Finished Dependency Resolution

Dependencies Resolved

=====================================================================================================
 Package               Arch             Version                            Repository           Size
=====================================================================================================
Removing:
 eclipse-ecj           x86_64           1:3.2.1-19.el5.centos              installed            23 M

Transaction Summary
=====================================================================================================
Remove        1 Package(s)
Reinstall     0 Package(s)
Downgrade     0 Package(s)

Is this ok [y/N]:

Au secours !