FC3→FC4にバージョンアップしたらまた豆腐になっちゃいました。フォントの位置が変わってるみたいなのでリンクを張りなおします。
とりあえずこれでOK。
# cd $JAVA_HOME/jre/lib/fonts
# mkdir fallback
# cd fallback
# ln -s /usr/share/fonts/japanese/TrueType/kochi-gothic-subst.ttf ./
# ln -s /usr/share/fonts/japanese/TrueType/fonts.dir ./