Here is the problem you have a external DNS server in the TCP\IP properties this can and will cause you issues. Even though your 2 DNS servers that are listed are internal DNS servers are up and running this does not mean that the third DNS server listed is not being used. If the two first DNS servers do not respond quick enough to the client's request it will send a DNS request to the third DNS server which is then causing you the issue then the DNS server is cached on the client.
Remove the external DNS server run ipconfig /flushdns.