It could be that the recipient's mail host does not support or cannot correctly use the Lotus mail file types. If the recipients had Lotus Notes 6.5 like your company, or if your company switched to Thunderbird, Outlook or something more common, you may see a difference.