I too am having this problem, or something very close. When I attempt to join our DOMAIN it does correctly find it, however when I enter my user/pass as a DOMAIN Admin to allow the joining, I'm greeting with "Cannot join DOMAIN, user not found."
I've had a couple other Domain Admins try and...