Cannot register a host with RHEV-M with error "Certificate enrollment failed"

Issue

Cannot register a host with RHEV-M.
Event log error message:

Host XXXX installation failed. Certificate enrollment failed.

Engine.log error message:

2014-12-22 14:43:34,445 ERROR [org.ovirt.engine.core.utils.hostinstall.OpenSslCAWrapper] (VdsDeploy) Sign Certificate request failed with exit code 1
2014-12-22 14:43:34,445 ERROR [org.ovirt.engine.core.utils.hostinstall.OpenSslCAWrapper] (VdsDeploy) Sign Certificate request script errors:
usage: readlink file
/usr/share/ovirt-engine/bin/pki-enroll-request.sh: line 49: ./pki-common.sh: No such file or directory

2014-12-22 14:43:34,445 ERROR [org.ovirt.engine.core.bll.VdsDeploy] (VdsDeploy) Error during deploy dialog: java.lang.RuntimeException: Certificate enrollment failed
        at org.ovirt.engine.core.utils.hostinstall.OpenSslCAWrapper.signCertificateRequest(OpenSslCAWrapper.java:56) [utils.jar:]
        at org.ovirt.engine.core.bll.VdsDeploy._threadMain(VdsDeploy.java:855) [bll.jar:]
        at org.ovirt.engine.core.bll.VdsDeploy.access$1800(VdsDeploy.java:80) [bll.jar:]
        at org.ovirt.engine.core.bll.VdsDeploy$45.run(VdsDeploy.java:897) [bll.jar:]
        at java.lang.Thread.run(Thread.java:745) [rt.jar:1.7.0_71]