When attempting to join hosts to a windows domain through the authentication proxy the task errors out with a generic "Errors in Active Directory operations" message.
Randomly retrying the operation will succeed.
Likewise logs show the following:
Missing client site name from DC response from dc.example.com (###.###.###.###), searched client site name was <null>
vSphere using authentication proxy
This can happen when the subnet your vCenter is on is not configured within active directory sites and services. With no defined site a domain controller to authenticate with will be randomly chosen. In some environments not all domain controllers might be reachable by the vCenter server so the operation will fail.
By defining the site your vCenter is associated with in AD Sites and Services the local domain controllers will be the primary source for AD related queries and operations preventing it from trying to reach domain controllers it cannot access.