What helped me to fix the issue was navigate to %localappdata%\microsoft and delete the subfolders Olk and OneAuth
After that you would need to setup Outlook again.
Error message in EventViewer:
Outlook (new) does not start: Faulting module name: ucrtbase.dll