Aqui deu esse erro, e eu descobri que era por causa do IPV6. O adaptador de rede do computador do cliente e do ad estava com ele ligado. Desliguei ambos e funcionou.
Fica a dica, caso tenham o mesmo problema. Fonte e mais informações sobre: https://social.technet.microsoft.com/Forums/pt-BR/a9587d33-47fa-4ab8-a440-ae2ad4b78dd8/erro-dns-ingressar-estao-ao-domnio?forum=winsrv2008pt