Tripped over this little trick yesterday when a power failure took out libXext and killed gnome and xfce and seriously broke KDE.
Anyway, what you do is remove the package from the rpm database like this:
then you can use yum to reinstall the packageCode:rpm -e --justdb --nodeps packagename