My solution was to uninstall all tetex* RPMs and reinstall them. uninstall complained about not being able to delete many files.
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 ***