Yesterday afternoon / evening German time (UTC+1) our Exchange Online backup jobs reported failure for about 10 mailboxes across 3 different tenants (the rest of the 1500 mailboxes in those 3 tenants were okay and this didn't happen in the 5 other tenants we are responsible for). We realized that Get-CASMailbox -ResultSize unlimited | Where-Object {$_.EwsEnabled -ne $blank -and $_.EwsEnabled -ne $true} delivered excatly the mailboxes where the backup failed with 403 forbidden (The HTTP request was forbidden with client authentication scheme 'Anonymous'.) as described in the following Veeam KB article. After set-casmailbox -ewsenabled $true backup has been confirmed to return to normal for 3 mailboxes in one of the three tenants. The 10 mailboxes affected were mostly full on licenses like O365E1 or EXOP1. This behaviour cannot be explained by any announced changes of Microsoft, can it?
https://www.veeam.com/kb4796