Search bar missing in Outlook 2019
This seems to be a bug in Office 2019. Don't know if this has been fixed. Because all other options didn't solved the issue, I did the last thing I could do:
I re-installed Office. Now the search bar is here again and the error never appeared again up to today.