Just a quick info:
It looks like there’s currently an issue with the mailbox backup in Veeam Backup for Office 365, which could randomly happen for a small amount of mailboxes.
Processing mailbox XYZ failed with error: Failed to synchronize item changes in folder: TeamsMessagesData.. An internal server error occurred. The operation failed., ICS synchronization failed.
The backup for most of the mailboxes is successful, but some can fail with the error message above.
Veeam is aware of this problem; they’re already working on it and are also in contact with Microsoft.
For further information you can also monitor this R&D forums post: https://forums.veeam.com/veeam-backup-for-office-365-f47/failed-to-synchronize-item-changes-in-folder-teamsmessagesdata-t77925.html
I will update this post as soon as there’s something new.
Update:
Veeam has implemented a workaround for this issue with the following patch: https://www.veeam.com/kb4235