O NetworkManager irá sobrescrever as configurações do dhcp, sobrescrevendo o resolv.conf mesmo se você configurou o DNS em /etc/dhcp/dhclient.conf, por exemplo fazendo com que o DNS pesquise primeiro o domínio local, que pode ter que expirar antes que a resolução do DNS continue causando longos tempos de resolução de DNS.
Teste isso:
Desinstalar
sudo su
apt-get remove --purge networkmanager*
Configure a interface manualmente
sudo su
nano /etc/network/interfaces
Exemplo de arquivo
auto lo
iface lo inet loopback
auto eth0
allow-hotplug eth0
iface eth0 inet dhcp
auto eth1
iface eth1 inet static
address 192.168.29.19
netmask 255.255.255.0
network 192.168.29.0
broadcast 192.168.29.255
##gateway 0.0.0.0