Acronis Backup Cloud: connecting to Office 365 fails with "Access to the file denied" after Global Admin password change

You are backing up Office 365 with Acronis Backup Cloud (v1 agent). You have changed Global Admin password and want to sing in to Office 365 (v1) to update the credentials.

You get this error:

Access to the file denied.