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!
