Please see the below from Microsoft:
Current status: We’ve identified that a change to the free/busy infrastructure resulted in impact to the Exchange online mail flow infrastructure. We’re identifying a plan to mitigate impact and restore mail flow.
Next update is expected by 11:00 AM