Web、メール、印刷ドキュメントを作成するための Microsoft ワード プロセッシング ソフトウェア製品のファミリ。
印刷トラブルの一つとして、ファイルの破損が考えられます。
ファイルの破損があると、変更履歴の有無に関係なく印刷で何らかのトラブルが発生することは、様々なところで質問されているので、一つの検討対象として考えてもよいと思います。
保存形式としてのdoc形式はdocx形式に比べて破損しやすいこともあります。特にWord2002以前で作業している場合に破損したファイルであっても、そのまま保存や開閉ができてしまうなどのトラブルを抱えている場合もあります。
すでにWord2003以前のバージョンは、サポートが切れているのですから、業務で使い続けるのは問題があると思います。相手が外部業者であるのでしょうからバージョンアップをすることを強制することは難しいのでしょうから、受け取った側でファイルの修復などをしてみるのも、一つの対処方法だと思います。
修復しても、印刷のトラブルが起きるのならバグの可能性がありますが、すべてのファイルで起きる問題でないのですから、修復以外のトラブルシューティングを試してみることもお勧めします。
http://support.microsoft.com/kb/918429/ja
word20010以前での対応方法ですが、Word2013でも同じ手順でできますので、上記のトラブルシューティングでの方法5から方法9までを実行して検証します。