フォントが置き換わる？

ＰＤＦに変換したものを、他の環境で見た場合に、フォントが置き換わるということはありますか？
他の会社のお客様に渡したＰＤＦが、フォントがおかしい、ということでファックスしてもらうと、フォントが別のものに置き換わっていました。こちらの環境で見ると、正しいフォントでＰＤＦにな っています。
数年、このようなＰＤＦのやりとりをしていましたが、こんなことは初めてだったので、原因が思い当たりません。こちらも、お客様側も、パソコンを買い替えたり、フォントをいじったりとか、特に 変わったことはしていないのですが。。。

●エクセルで作成したものをAcrobatDistiller5.0でＰＤＦに変換
●ジョブオプションはいつも同じものを使用
●作成したＰＤＦをサーバにいれて、お客様にダウンロードしてもらう（15Ｍくらい）
●そのＰＤＦの「ＤＦＧ極太ゴシック体」のフォントが、他のフォントに置き換わっている
●それ以外のフォントも、微妙に違うものがある（似たものに置き換わっている？）
●そのＰＤＦは、こちらの環境ではフォントが置き換わっていない
●変換モトのエクセルのフォントをいじったりはしていない
●今までにこのような現象が起きたことはない

エクセル：2000
AcrobatDistiller5.0
WindowsXP HomeEdition Version2002 servicepack2

とりあえず思いつくことを考えましたが、原因がわかりません。
設定を少しずつ変えて、お客様に確認してもらっているのですが、こちらでその状態が確認ができないので、何度もお客様に確認してもらうのが申し訳なく、困っています。
何かよい方法はないでしょうか？よろしくお願いします。