/etc/resolv.conf deve ser um link simbólico para o arquivo /run/resolvconf/resolv.conf que é atualizado automaticamente pelo programa resolvconf quando a configuração da rede é alterada. Provavelmente seu /etc/resolv.conf é um arquivo separado. Basta verificar com:
ls -l /etc/resolv.conf
Renomeie ou apague este arquivo e crie um link simbólico para /run/resolvconf/resolv.conf
ln -s /etc/resolvconf/resolv.conf /etc/resolv.conf