まずはフォントとDistillerがちゃんと動作しているかどうか
確かめたら?

Quarkの任意のページをEPS保存して、それを「Press」(当然、Acroは5だよな?)
などでdistillしてみろや。
ちゃんとPDFできるんなら、PS書き出しの設定が悪い。