Acronis Backup Cloud: Office 365 mailboxes backup finishes with warning 'Exchange Web Services are not currently available for this request'

Backup of Office 365 mailboxes finishes with warning:

Exchange Web Services are not currently available for this request because none of the Client Access Servers in the destination site could process the request.