Start by reviewing your DNS configuration (point to the IP address of your domain controller if you are using AD-integrated DNS zones) and check for any firewall restrictions
If the above response helps answer your question, remember to "Accept Answer" so that others in the community facing similar issues can easily find the solution. Your contribution is highly appreciated.
hth
Marcin