We discovered that KB2699988 breaks the ability of DYNAMICS CRM Reports to be exported when the report is run from Outlook. Uninstalling the patch fixes the problem.