На Debian вроде все работает:
$ nslookup example.org
...
Address: 93.184.216.119
$ dig example.org
...
a.iana-servers.net. 1029 ...
...
Пробую с Linux Mint 15, ничего не получается. Маны перечитывал, они идентичны.
Что не так? Не столь критично, просто интересно.