unlikely in this case, but dns doesn't always bind to tcp so telnet to port 53 won't always work. traditionally, dns lookups are done over udp, whereas tcp is used for zone transfers, and more commonly lately as a fallback in case udp is broken/firewalled.
what does:
ps -ef |grep named
return? |