Outlook Expressの添付pdfファイルが開かない

初めて投稿させていただきます。

＜利用環境＞
OS ：Windows XP
バージョン ：Adobe Reader 8
使用メールソフト ：Outlook Express 6

上記の環境で、メールに添付されたPDFファイルを開こうとしたところ、
次のようなエラーメッセージが出て開けません。

「ファイルの種類がサポートされていないか、またはファイルが破損している可能性があります。
例えば、電子メールの添付文書として送信され、正しくデコードされなかったことなどが考えられます。」

　・PC内にファイルを保存してから開いてみる
　・Adobe Readerをバージョン8.1.2にアップデートする
　・他のメールソフト　Microsoft Outlook やWebメールから開いてみる

などなど、いくつか試してみましたが開きません。
別のPC（OS：XP、メーラー：Microsoft Office Outlook）では普通に開けたのですが。
問題のPDFファイル中に使用されている言語は英語、ロシア語（キリル文字）です。

どなたかアドバイスをいただけないでしょうか。よろしくお願いいたします。