|It can be a number of things like topology, incorrect cabling, dns misconfiguration...etc.|
Let's start with some questions.
How many Domain controllers?
How many internal DNS servers?
If you do an ipconfig /all are you pointed to the internet for dns or a microsoft dns internal server?