僕がAI8で作った入稿書類をWINの人に送った時もそうなりました。一つは圧縮の問題。圧縮の時AIのファイルは非圧縮にしたほうがWINの人にはいいようです。
おそらくMARIOさんの方から何かをして開くようにするのは難しいと思います。
もう一つは、ILLUSTRATOR EPS、もしくはPDFで保存して送ってもらうこと。これなら、開くことができるでしょう。PDFでもAI8で保存したものなら編集可能ですし。

ただ、依然ベストな答えは見つかっていません。ぜひMARIOさんがその友達の方と上記のようなやりとりをしてみて、ベストな答えが見つかったらぜひ教えてください。

Macで「イラストレーター」のデータだという情報がデータファイルの先頭部分に書き込まれている（マックバイナリー）こともあります。Macで通信や圧縮するときにマックバイナリーが付いたままですと、Windowsでは開くことができないことがあります。
マックバイナリーを除去するプログラムなどを試して下さい。

http://www.vector.co.jp/soft/win95/util/se043174.html