Had this issue, and fixed it by moving Outlook to the trash, and redownloading from the App Store.
My theory after reading, it might be related to apple updates conflicting and will need to update a package from microsoft, but I just went the apple app store reinstall method. Good luck team!