How to send attachments to windows users properly
Hm, I haven't encountered this problem before, but it might be due to the formatting Mail.app does to the messages. Try making the message plain text by clicking "Format" in the menu bar and selection "Make Plain Text".