日本語を含むtexファイルをdvipsを通してps2pdfでpdfに変換したいのですが、
8.04の時とまったく同じようにしても日本語の部分が変な表示になってしまいます。

状況は以下のとおりです。
platexで変換したのちにxdviで閲覧すると、日本語が表示されます。
dvipdfmxでdviを変換してacroreadで閲覧すると、日本語が表示されます。
dvipsを用いて変換したpsファイルをgvで閲覧すると、日本語が変になります。
もちろんそのpsファイルをps2pdfで変換すると、日本語が変になります。

gs-cjk-resource cmap-adobe-{japan1,japan2,cns1,gb1}
はすでにインストールされています。


latex-beamerで日本語を使用するには、dvipdfmxではダメなので、
dvipsからps2pdfを使いたい状況です。

解決方法を教えていただけないでしょうか。よろしくお願い致します。