RedHatのTeXは日本語が通りませんので、
(1)LaTeXコマンドを「使用しない」に設定するか、
(2)tetex-dvipsをKondaraの tetex-dvips-1.0.7-22k に入れ換える、
あるいは(3) /usr/share/texmf/dvips/config/psfonts.map に次の記述を追加してください。
rml Ryumin-Light-H
rmlv Ryumin-Light-V
gbm GothicBBB-Medium-H
gbmv GothicBBB-Medium-V