I was able to fix this issue by disconnecting my Work account and then reconnecting it. I was receiving the exact same error message and I had tried clearing the TPM and other fixes to no avail.
Below are the steps I used to remedy the issue:
- Navigate to the “Accounts” section of the Settings app and navigate to the “Access work or school” page. Click the account you want to unlink and press the “Disconnect” button. Follow the prompts to complete the account removal process.
- Navigate to the “Accounts” section of the Settings app and navigate back to the “Access work or school” page. Click the "+" icon to associate an account.
- Enter your credentials and wait for the process to complete.
- Launch Outlook and all should be functioning properly.
Thank you Timothy_P, this fixed my issue. I fought this for 5 hours today. Tried Reinstalling, updates, registries, etc. then I did as you suggested and it fixed it.