Connecting XenServer to XenCenter with AD User credentials fails with incorrect username/password

When trying to add a new host to XenCenter console, the process fails with the message "XenCenter has encountered a problem connecting to this server" and "Incorrect username and/or password". A second XenServer pool using the same AD authentication configuration same domain, same AD groups can...