Acronis True Image: "An error occurred either during connection or on the server" when reconfiguring a Cloud backup

Symptoms

1. You have a backup stored in Acronis Cloud.
2. Acronis True Image is installed on a new computer or re-installed on the same computer.
3. When you click the Reconfigure button, a notification message appears, saying "An error occurred either during connection or on the server. Check your Internet connection, or try to sign out, restart the program and sign in again"