We were able to fix this issue by uninstalling Office 365 and reinstalling it using the 32bit version rather than the 64bit version.  QuickBooks is a 32bit program and does not function properly with 64bit Office 365.  

Good luck!