Microsoft is now rolling out a fix for this problem.
We've completed the fix rollout and confirmed via internal monitoring the service has recovered. Please note, users may need to restart the Outlook client to enable the fix. Additional details can be found under EX218604 in the admin center.
— Microsoft 365 Status (@MSFT365Status) July 15, 2020