Bem, depois de passar várias horas sobre isso, eu determinei que o problema tinha ALGO para fazer, aparentemente, com dnsmasq. Meu arquivo etc / resolv.conf continuava sendo colocado de volta no "servidor de nomes 127.0.1.1", que seria para o dnsmasq, mas eu não tinha NO no meu arquivo NetworkManager.conf referenciando ele. Muitas outras pessoas explicitamente comentaram tal referência para corrigir tais problemas, mas no meu caso eu tive que ADICIONAR que "dns = dnsmasq" para o arquivo e agora está funcionando! Ainda não sei bem o que está acontecendo, já que não vejo nenhum processo do dnsmasq rodando, mas acho que estou marcando "resolvido".