Why is rhevm-manage-domains failing with following error: "No user information was found for user"?

Issue

• rhevm-manage-domains -action=add -domain=example.domain -user=rhevadmin -interactive -provider=ActiveDirectory
  Enter password:

General error has kdc.example.domain:389; socket closed
javax.naming.ServiceUnavailableException: server1.example.domain:389; socket closed
    at com.sun.jndi.ldap.Connection.readReply(Connection.java:452)
    at com.sun.jndi.ldap.LdapClient.ldapBind(LdapClient.java:358)
    at com.sun.jndi.ldap.sasl.LdapSasl.saslBind(LdapSasl.java:126)
    at com.sun.jndi.ldap.LdapClient.authenticate(LdapClient.java:232)
    at com.sun.jndi.ldap.LdapCtx.connect(LdapCtx.java:2740)
    at com.sun.jndi.ldap.LdapCtx.<init>(LdapCtx.java:316)
    at com.sun.jndi.ldap.LdapCtxFactory.getUsingURL(LdapCtxFactory.java:193)
    at com.sun.jndi.ldap.LdapCtxFactory.getUsingURLs(LdapCtxFactory.java:211)
    at com.sun.jndi.ldap.LdapCtxFactory.getLdapCtxInstance(LdapCtxFactory.java:154)
    at com.sun.jndi.ldap.LdapCtxFactory.getInitialContext(LdapCtxFactory.java:84)
    at javax.naming.spi.NamingManager.getInitialContext(NamingManager.java:684)
    at javax.naming.InitialContext.getDefaultInitCtx(InitialContext.java:307)
    at javax.naming.InitialContext.init(InitialContext.java:242)
    at javax.naming.InitialContext.<init>(InitialContext.java:216)
    at javax.naming.directory.InitialDirContext.<init>(InitialDirContext.java:101)
    at org.ovirt.engine.core.utils.kerberos.JndiAction.run(JndiAction.java:84)
    at java.security.AccessController.doPrivileged(Native Method)
    at javax.security.auth.Subject.doAs(Subject.java:356)
    at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.promptSuccessfulAuthentication(KerberosConfigCheck.java:174)
    at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.validateKerberosInstallation(KerberosConfigCheck.java:150)
    at org.ovirt.engine.core.utils.kerberos.KerberosConfigCheck.checkInstallation(KerberosConfigCheck.java:135)
    at org.ovirt.engine.core.utils.kerberos.ManageDomains.checkKerberosConfiguration(ManageDomains.java:715)
    at org.ovirt.engine.core.utils.kerberos.ManageDomains.testConfiguration(ManageDomains.java:886)
    at org.ovirt.engine.core.utils.kerberos.ManageDomains.addDomain(ManageDomains.java:507)
    at org.ovirt.engine.core.utils.kerberos.ManageDomains.runCommand(ManageDomains.java:278)
    at org.ovirt.engine.core.utils.kerberos.ManageDomains.main(ManageDomains.java:173)
Failure while testing domain mmc.domain. Details: No user information was found for user