何か足りないんだろうと思っていたが、dvi2ps-fontdata-jaとptex-jisfontsを入れて、
jisftconfig add
としたら動いた。通常は英語だけであまり問題はないので、かなりの間放っておいたが、ようやく解決した。