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.