maybe it will help you if you are using the following instead of "rpm -e --nodeps xxxx".
"rpm -e --nodeps xxx_xxxxxx". If you do the package still can not delete, maybe it will help new auftzbauen the database "--rebuilddb". And then your fortune to try again.