Quando você fez sudo mv /etc/resolv.conf /etc/resolv.conf.bak
, removeu o que provavelmente era o link simbólico para o arquivo gerado dinamicamente /run/resolvconf/resolv.conf.
Para restaurar o link simbólico, faça o seguinte
sudo dpkg-reconfigure resolvconf
e, em seguida, reinicie.