No notifications with Office 2019

I've seen a couple posts regarding this but never an actual resolution. Basically a handful of computers will not receive any notifications from Outlook as messages arrive.

For the users its happening to, it seems to be completely at random. Around 100 computers have been rolled out with the same image and maybe 10 users are experiencing this problem. I too have this issue on one of the machines I use...