印刷すると、・・・に文字化けします

Windows 2000やXP で、
Acrobat Reader 5.1を使っています。

文字の埋め込まれていないPDFをGDI（CANON LaserShotなど）へ印刷すると、文字列が、「・・・」となってしまう不具合が起きています。

よくわからないのは、まったく同じファイルをまったく同じパソコンから、同じプリンタへ印刷しても、現象が、発生したり、しなかたったりするのです。

PSプリンタへ印刷する場合は、
ポストスクリプトオプションの２バイトフォントのダウンロードをチェックすると、文字化けが発生しないということは、確認できました。
が、PSプリンタは、台数が少なく、ほとんどのプリンタが、GDIのプリンタなので、困っているのです。

どうにかならないでしょうか？