Hope Office 365 team gets this on their radar,
We provide a sync service for our clients which includes deletion syncing also. About a week ago Office 365 EWS API started rejecting item deletions for users that had been syncing for months without any problems (OAuth2 based connections):
ErrorAccessDenied: Access is denied. Check credentials and try again., The item is opened in read-only mode.
Something has definitely changed in the Office 365 EWS behavior. I have a feeling Microsoft has introduced an OAuth2 scope handling bug recently for EWS that somehow excluded the "delete item" permission.
Our OAuth2 access tokens always had the EWS.AccessAsUser.All scope which is supposed to be giving the read/write/delete permissions.
Thoughts?