Failed to start client agent on the host

Backup job fails with the error: 'Failed to start client agent on the host '...', Timeout to start agent'...