Felizmente, encontrei uma solução para esse problema. Ou, mais precisamente, encontrei um artigo escrito por alguém que experimentou esse mesmo problema com o Ubuntu 17.04 e felizmente tinha mais conhecimento do que eu mesmo.
Essa essência é que, de fato, é um problema de DNS. O problema está sendo causado por um serviço chamado "systemd-resolved". Mais especificamente, a função DNSSEC do serviço não está funcionando bem com o resolv.conf. A correção é desabilitar esse recurso (não seguro) ou substituí-lo por outro serviço chamado "não acoplado". No meu caso, eu segui os passos do autor para desabilitar o DNSSEC, e isso resolveu o problema imediatamente. Isso provou-me suficientemente que era a questão; Então, eu segui seus passos para substituir o systemd-resolved por unbound. Agora posso navegar na internet com abandono.
Aqui está um link para o artigo . Se alguém quiser entrar em contato com alguma explicação técnica detalhada, eu gostaria disso. Caso contrário, obrigado por sintonizar.