debian 6.0 squeese でdvipdfmxを使ってたらタイトルに書いたエラーが出た．
下記のパッケージを入れることで治りました．cmapというのは普通の文字をPDF用の内部表現に変えるのに使うデーブルが格納されたファイルっぽいです．
% sudo apt-get install cmap-adobe-japan1 cmap-adobe-japan2
ぐぐると，結構いろんなサイトでghostscriptへシンボリックリンク貼れとか書いてあるんですが，めんどかったので．あんま難しいことは考えないことにします．
たぶんubuntuでも治った気がする．
