Issue is not resolved, opening a partner incident instead: https://front-partners.statuspage.io/incidents/sdln9wvbqdb7
Please contact Microsoft for assistance with an affected mailbox.
There has been a significant reduction in the number of failures for Office 365 requests with attachments larger than 3 MB. We will continue to monitor.