Acronis Backup 12.5: Updating proxy server settings for Management Server

Symptoms

Proxy settings have been changed on the machine with Acronis Management Server. After that change, connection to network components (network location, agents, Storage Node etc) fails with an error similar to