Acronis Cyber Cloud: Agent registration fails with "Client with same ID is already registered"

Symptoms

1. You attempt to register an agent machine in the Cloud
2. Registration fails (if you attempt to unregister the agent, it fails as well). When you check MMS log, you see the following error: