Значит, надо настроить рутер, чтобы при выдаче адреса по DHCP также выдавал адреса DNS-серверов провайдера. Или поднять на рутере кэширующий DNS-сервер. Или руками прописать в /etc/resolv.conf
Код:
nameserver <IP DNS-сервера провайдера>
nameserver 8.8.8.8 #публичный DNS-сервер Google
