freebsdですが、xpdfの日本語が文字化けしたり写らなかったりします。
portsのjapanese/xpdfをインストールしてみましたが、ダメでした。
pdf2psで変換するとkonquerorからみることができました。（どのプラグインで動いてるか不明。gvははいっていない）
設定や入れなければならないフォントとかありますでしょうか。