Outlook attacht’s won’t show up in Lotus

A vendor of ours just changed their email from exchange to Lotus Notes. Ever since this has happend when ever we send email via Outlook to them the attachment comes out on their end as a garbled message of characters.
Have any of you run into this problem?