While I would not qualify Japanese, or any currently-spoken language as "crazy-ass,"
and I definitely don't think that you are using CDE under Red Hat 6 ...
I think that he is actually correct,
and that your font for title bars under this window manager doesn't contain proper Japanese characters.
Change the font in the window manager preferences and you should be good to go.