How can I avoid "No user information was found for user" error, when adding an Active Directory domain to RHEV-Manager

Issue

rhevm-manage-domains fails with "Failure while testing domain gss.lab.tlv.redhat.com. Details: No user information was found for user" error, when attempting to connect to an Active Directory domain

Full error listing:

rhevm-manage-domains -action=add -domain=mydomain.local -user=user1 -interactive
Enter password:

General error has occured[LDAP: error code 1 - 000004DC: LdapErr: DSID-0C0906DC, comment: In order to perform this operation a successful bind must be completed on the connection., data 0, v1db0]
javax.naming.NamingException: [LDAP: error code 1 - 000004DC: LdapErr: DSID-0C0906DC, comment: In order to perform this operation a successful bind must be completed on the connection., data 0, v1db0]; remaining name ''
at com.sun.jndi.ldap.LdapCtx.mapErrorCode(LdapCtx.java:3107)
at com.sun.jndi.ldap.LdapCtx.processReturnCode(LdapCtx.java:3013)
at com.sun.jndi.ldap.LdapCtx.processReturnCode(LdapCtx.java:2820)
at com.sun.jndi.ldap.LdapCtx.searchAux(LdapCtx.java:1829)
at com.sun.jndi.ldap.LdapCtx.c_search(LdapCtx.java:1752)
at com.sun.jndi.toolkit.ctx.ComponentDirContext.p_search(ComponentDirContext.java:368)
at com.sun.jndi.toolkit.ctx.PartialCompositeDirContext.search(PartialCompositeDirContext.java:338)
at com.sun.jndi.toolkit.ctx.PartialCompositeDirContext.search(PartialCompositeDirContext.java:321)
at javax.naming.directory.InitialDirContext.search(InitialDirContext.java:248)
at org.ovirt.engine.core.utils.kerberos.JndiAction.executeQuery(JndiAction.java:184)
at org.ovirt.engine.core.utils.kerberos.JndiAction.getDomainDN(JndiAction.java:194)
at org.ovirt.engine.core.utils.kerberos.JndiAction.run(JndiAction.java:82)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:337)
at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.promptSuccessfulAuthentication(KerberosConfigCheck.java:174)
at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.validateKerberosInstallation(KerberosConfigCheck.java:154)
at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.checkInstallation(KerberosConfigCheck.java:140)
at org.ovirt.engine.core.utils.kerberos.ManageDomains.checkKerberosConfiguration(ManageDomains.java:560)
at org.ovirt.engine.core.utils.kerberos.ManageDomains.testConfiguration(ManageDomains.java:706)
at org.ovirt.engine.core.utils.kerberos.ManageDomains.addDomain(ManageDomains.java:401)
at org.ovirt.engine.core.utils.kerberos.ManageDomains.runCommand(ManageDomains.java:232)
at org.ovirt.engine.core.utils.kerberos.ManageDomains.main(ManageDomains.java:160)
Failure while testing domain gss.lab.tlv.redhat.com. Details: No user information was found for user