Administration of Active Directory does not have to be hard. Too often what should be a simple task is made more difficult than it needs to be.The solution? Hyena from SystemTools Software. With ease-of-use as well as powerful importing and bulk updating capabilities.
Make sure Outlook is setup to convert messages to HTML when sending to internet addresses. If this was never a problem before, unfortunately it sounds like CRM is the culprit and I'm unaware of the fix in this istance. Maybe try setting up outlook to send all messages in HTML format. Also make sure you have all current updates installed and look for any hotfixes.