The only thing that worked for me was to edit the registry
Computer\HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\Options\Reminders
Here I added a new DWORD "Type" and set the value to 1
This enabled the notifications again after closing and opening Outlook NEW again.
Warning: Modifying the registry may cause serious issues to your system. Do this with caution.