admins-desktop ~ # nslookup ya.ru
;; connection timed out; no servers could be reached
admins-desktop ~ # nslookup ya.ru 195.34.224.1
Server:      195.34.224.1
Address:   195.34.224.1#53
Non-authoritative answer:
Name:   ya.ru
Address: 213.180.204.8
admins-desktop ~ # traceroute ya.ru
Приложение 'traceroute' может быть найдено в следующих пакетах:
 * traceroute-nanog
 * traceroute
Попробуйте: apt-get install <выбранный пакет>
bash: traceroute: команда не найдена
В /etc/resolv.conf прописаны только приведенные выше строчки? Больше ничего?
Доступ к сети у вас есть, осталось понять, что с ДНСками не так )