>>200
mozillaの設定でms gothicが選べてるならその時点でフォントの認識は
うまくいってるものと推察できますが。
xfontselで
-ricoh-ms gothic-medium-r-*-*-*-*-*-*-*-*-jisx0208.1983-0
これが選べれば問題はフォントまわりではなくてmozillaの設定の方にあるのでは。
mozillaのView>Character Coding>More>East Asianで日本語のencoding三種ありますが
全て試されましたか？