Acronis Backup Cloud: cannot restore backup with error "Peer did not respond or did not hold deadline"

Symptoms

• You created a backup plan with Acronis Cloud storage as a destination. You run the backup plan successfully 
• When trying to restore any recovery point, the process just hangs on Loading
• When checking the PCS logs on the agent machine, you see the error message like: