We have identified an issue impacting Office 365 Exchange clients that are configured for archive mailbox only backups. The issue is not present if primary and mailboxes are backed up together in a single client. A fix is being deployed, and we expect service to be fully restored soon.