If you’re finding yourself stuck with yum updates and failing dependencies, you can try to rebuild your RPM database.
# cd /var/lib/rpm
# rm -f __db.*
# rpm –rebuilddb -vv
This will clear the old RPM database (/var/lib/rpm/__db*) and rebuild it.
For some interesting extra documentation, see the “Repair an RPM database safely” page.