Isso é quase certamente um cliente DHCP (dhclient, aparentemente, baseado no seu comentário) redefinindo resolv.conf
para corresponder aos valores que está recebendo do servidor DHCP.
Para resolver esse problema, localize dhclient.conf
(eu tenho em /etc/dhcp3/dhclient.conf
no Ubuntu) e use o comando prepend domain-name-servers
para colocar seu próprio DNS antes dos valores do servidor DHCP ou supersede domain-name-servers
para usar somente você mesmo, ignorando completamente os dados fornecidos pelo DHCP.