I flagged this to Microsoft Tuesday via the Outlook app on Android. They
confirmed that its a known fault and they're working on a fix. You get
your notifications, just many hours (but sometimes less) after the
actual email arrived! No doubt will be fixed in due course but no fix or
workaround. We're in MS's hands!