Problem:
Had a user who was sending attachments (in this case they were MS Word documents with a .doc extension) through Outlook 2010. Some (not all) external recipients who were on Outlook Office 365 were receiving the attachments as .BIN files:
Solution:
On the Exchange server, for Remote Domains, tell it never to use RTF:
