Acronis Backup 12.5: Services fail to start with "The system cannot find the file specified"

Symptoms

1. An Acronis Service (Acronis Managed Machine Service, Acronis Management Server Service etc) is not running,
2. When you try to start it from Windows Task Manager or Services window, it fails with message The system cannot find the file specified.