Adding a computer to a DC: SRV/DNS error

If you are trying to add a computer to a DC, you may run into this error:

An error occurred when DNS was queried for the service location (SRV) resource record used to locate a domain controller for domain *****.com.
The error was: "No records found for given DNS query."

(error code 0x0000251D DNS_INFO_NO_RECORDS)
The query was for the SRV record for _ldap._tcp.dc._msdcs.*****.com


There are few possible causes:

1. You explicitly set the DNS server address in your network connection properties, which may not recognize (or able to reach) your DC.
2. You have a firewall (network or on the DC) blocking ports 135 and 139. You can test this by running the command: telnet *****.com 135. You can temporarily disable a firewall to verify.
3. You have a firewall on the server preventing outbound connections.

Note that you can always change your HOSTS file for testing host name resolution.