Есть 3 варианта:
1. В NM, в параметрах IPv4 соединения указать метод "Автоматически(DHCP, только адрес)" и в ставшем активным окне указать 8.8.8.8 и 8.8.4.4
2. (костыль, но работает чётко) Создать правильный resolv.conf и присвоить ему права 444
sudo chmod 444 /etc/resolv.conf
3. В файле /etc/dhcp3/dhclient.conf раскомментируешь строку
prepend domain-name-servers 8.8.8.8;