My solution was to uninstall all tetex* RPMs and reinstall
them. uninstall complained about not being able to delete
As far as I know, this is a shared-file problem with RPM, that
is fixed in the latest RPM build.
*** This bug has been marked as a duplicate of 2822 ***