The last update for VLgothics
"vlgothic-fonts-20090204-2.fc10.noarch"
is perhaps not good. (Install by yum.)
Since this update, the "japanese-fonts" of my system (all my sytem :
nautilus, openoffice, website ...) is not beautifull.
http://forums.fedora-fr.org/viewtopic.php?id=39426
(en)
?
It looks like you are suffering from the Han unification issue Nicolas mentioned.
Jens