Barracuda blocking certain aspects of O365

Has anyone experienced this? I've added everything here

https://support.office.com/en-gb/article/office-365-urls-and-ip-address-ranges-8548a211-3fe7-47cb-ab...

I'm getting niggly problems, like

• Archives won't show in outlook
  
• MyAnalytics doesn't work in outlook
• Office 365 won't update because it can't connect
• Office 365 click to run installer doesn't connect

All the above works when I put a simple rule in to allow the machine to go out to the internet. Very frustrating.