I am experiencing this frustrated issue which I could not figure out.
We recently had a few servers on 192.168.20.0/24 subnet joined the domain on 192.168.250.8/24 subnet.
I did not have problem join them to the domain expect receiving "Changing primary DNS name to .... failed. The name will remain...... The error is the specified domain either does not exist or could not be contacted.
Once these server were on the domain, they were not able to register themselves on the DNS server.
I have tried ipconfig/registerdns with no luck. Wireshark live monitor seems to stuck at dynamic update with domain controller.