Если вы подключаетесь не при помощи ADSL модема, то наверняка ваш провайдер выдаст вам несколько DNS серверов, которые нужно прописать в файле /etc/resolv.conf. Например:
nano /etc/resolv.conf
вписываем DNS сервера выданные провайдером
nameserver 192.168.0.100
nameserver 192.168.0.200
