可能性としては2つ考えられます。
まず、エンコード形式が合っているかどうかを確認して下さい。
MacのメールソフトはBinHexという形式でエンコードするものが多いのですが、
これを読めるメールソフトはWindowsではあまり多くありません。
Macから送る際に、MIME形式などで送ってみて下さい。
もう一つの可能性として、添付ファイルに拡張子を付けていないため、ということもあるかもしれません。
Macではファイルに拡張子を付けないのが普通なのですが、
Windowsでは拡張子がないと関連付けされたアプリケーションで開くことが出来ません。
ファイル形式が分かっているのなら、手作業で拡張子を追加してやるという方法もありますが、
Macで送る際にファイルに拡張子を付けておく方がよいかと思います。
以上2点をご確認下さい。