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...