
Random failure to detect Exchange Online mailbox
I’m having troubles backing up a single user’s Exchange Online mailbox (they have an O365 Business Premium licence). The error is not consistent. Sometimes backup works:
And sometimes it doesn’t:
So I extracted the single user to a separate backup job to test it. Still failing:
I checked the users licensing:
I can send email to them and they can send email to me.
I checked the Entra app permissions and I think they are correct. I recreated the certificate-based connection between the PC doing the backups and the Entra app portal. Everything still works fine for other users - but not for “Maxine”.
I also tried upgrading from Veeam Backup for O365 v8.3 to v8.4, but no change.
The other users’ mailboxes are being backed up fine. It’s just this single user, the most recently created user in the tenant, that has issues.
Our backup is on the end of a 100Mb ISP internet connection. It *almost* looks like a load-dependent error, but if that were the case, then other mailboxes would also be impacted - but they're not. Any suggestions for ways to debug this issue?