Another problem may be that the router or your ISP is blocking port 53 from the exit, which is the one used by DNS

You can try it like this

root@debian:/# telnet 8.8.8.8 53
Trying 8.8.8.8...
Connected to 8.8.8.8.
Escape character is '^]'.

Read More...