$ 0 0 kayakonriverさんの仰るように、最小ファイルサイズでの確認も必要ですが、PDF作成以前のソフト側でフォント関連の処理がどのようになっているかと、埋め込まれているフォントの種類(プロパティ)が気になるところです。