Hola Silviu Mark Ionut Ciutu Ilea,
Gracias por publicar en el foro de preguntas y respuestas.
Compruebe si solo esta máquina tiene el problema.
Si es así, puede intentar verificar todos los puertos que AD requirió en esta máquina.
Active Directory and Active Directory Domain Services Port Requirements
Active Directory Replication over Firewalls
Si se produce el mismo error al unir cualquier máquina al dominio, también comprobará los puertos de los controladores de dominio.
Incluyendo estos puertos a continuación.
Aquí hay un hilo similar con una respuesta marcada para su referencia.
https://social.technet.microsoft.com/forums/en-US/683fa826-4921-4a0f-9b97-60fa9e960050/unable-to-bind-to-ds-by-netpjoindomain-sbs-2003-ws08
Espero que la información anterior sea útil.
Si tiene alguna pregunta o inquietud, no dude en hacérnoslo saber.
Saludos
Daisy Zhou