Outlook emails not pushing to iPhone or Apple Watch Series 6

I updated to iOS14.0.1 this weekend as well as connected my new Apple Watch Series 6 from a backup of my previous Series 3 watch.

Ever since I updated the iOS on my phone and paired my new watch, I have been missing important Outlook work emails because they are no longer pushing into my notifications -- I have to open the Outlook app and manually fetch any new email to receive it.

I have triple checked that my notification settings are on, restarted my phone, my watch, ensured everything is up-to-date, and even uninstalled and reinstalled the Outlook app but I'm still not getting Outlook notifications. I also get an error message when I try to test push notifications within the Outlook app too.

Anyone know how to remedy this?