After changing the domain that the server belongs to, you receive:
<b>Event Type: Warning
Event Source: NETLOGON
Event Category: None
Event ID: 5781
Date: date
Time: time
User: N/A
Computer: SERVER</b>
Description: Dynamic registration or deregistration of one or more DNS records failed because no DNS servers are available.

The problem is due to old entries in the DNS zone of the previous domain, probably due to a deregistration failure.

Search for the Netlogon.dns file in a sub-folder of the %SystemRoot% folder. Look for lines that begin with a semicolon, like ; 600 IN CNAME, and remove the stale records. Then stop and resatart the Netlogon service.