Eu vejo no comentário acima que o scriptlet postun está falhando. Você pode removê-lo sem acionar o script com:
rpm -e --noscripts eclipse-ecj
Eu tenho 2 pacotes no meu yum que eu gostaria de me livrar. Quando eu listo os pacotes instalados, eles aparecem na saída, e quando eu tento apagá-los, o yum parece achar que está tudo bem e continua com a remoção. No entanto, eles nunca vão embora, ficam na lista e eu posso apagá-los 42 vezes e nada acontece. Não há nenhuma mensagem de erro. Eu tentei reconstruir o banco de dados rpm com:
rm -rf /var/lib/rpm/__db.00* rpm --rebuilddb
E isso não ajudou. Exemplo:
$ 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]:
Ajuda!
Tente "rpm -e --nodeps PACKAGENAME" - seguido por "yum clean all; yum check" e veja se você obtém alguma saída interessante. Se você não obtiver nenhuma saída, deverá descobrir que o pacote desapareceu agora. Se você fizer isso, então você precisa seguir a partir daí.