The upgrade 5.2->6.0 (from Cheapbytes CD-ROM) left the following two directories empty: /usr/share/texmf/tex/latex/base /usr/share/texmf/fonts/source/public/cm. I had to run rpm -ihv --force 2 or 3 times on tetex-0.9-17.i386.rpm tetex-latex-0.9-17.i386.rpm tetex-afm-0.9-17.i386.rpm to get all the files properly installed. This happened on two different machine -- so it wasn't a fluke, and the rpm files were identical to those on the mirros of the distribution.
Did a cdrom upgrade 5.2->6.0 using Red Hat media. When completed the directories /usr/share/texmf/tex/latex/base and /usr/share/texmffontssource/public/cm were empty. The tetex rpm contains entries for the files in the second directory, and tetex-latex contains entries in the first directory.
*** This bug has been marked as a duplicate of 2727 ***