See which bit is failing.
On a client run:
nslookup testme.org
nslookup
www.google.comIf the first works but the second doesn't it's the DNS servers fault. If both time-out then it's more likely to be the clients fault or any network between the client and DNS server.
If both work it's networking from the client to the Internet and not DNS.
Chris