Welcome to SF,
Make sure that your Windows Server has DHCP and DNS configured properly. The DNS Address should be the IP Address of the Windows Server. I actually never had an issue even the router has DHCP enabled and distributing the IP's in the network.
Also, they should have an account to AD Users and Computers Active Directory before joining the Domain.