Outlook 2016 opens with “Something is wrong with one of your data files and outlook needs to close.”

Had this exact error for a client. Found here for solution.

The solution was as follows:

In regedit, go to: Computer\HKEY_CURRENT_USER\SOFTWARE\Microsoft\Office\16.0\Outlook\PST
Delete the following two keys: LastCorruptStore and PromptRepair
Start Outlook
That’s it.