Prueba con "rpm -Va" para que te revise TODOS los programas instalados. Ojo que se demora bastante, y te va a mostrar todas las modificaciones que hayas hecho en ellos.
No te vendría mal un "man rpm" antes de hacer esto
Revisa también tu fontserver. Me parece que por ahí va el problema. Haz un "updatedb" (como root) y después haz "locate fixed". ¿Qué te sale?