Acronis Backup 12 and Acronis Backup Cloud: "There is no free space on Acronis Cloud Storage"

Symptoms

1. You have updated your subscription to Acronis Cloud Storage (purchased additional space).
2. Backup to Cloud finishes with a warning like:
   Error code: 57
   Module: 161
   LineInfo: 0xD446F36312408800
   Fields:
   {"tenantName":"mail@mail.com","$module":"disk_bundle_vsa64_3539","quota":"250 GB"}