Parece que todos vocês já têm a resposta nos links que você mencionou. Vou resumir isso:
Instale o resolvconf (para Ubuntu
apt install resolvconf ), adicione a linha nameserver 8.8.8.8 para /etc/resolvconf/resolv.conf.d/base , então execute sudo resolvconf -u e para ter certeza de service resolvconf restart .Para verificar, execute systemd-resolve --status . Você deve ver na primeira linha seu servidor DNS como aqui:
DNS Servers: 8.8.8.8
DNS Domain: sa-east-1.compute.internal
DNSSEC NTA: 10.in-addr.arpa
16.172.in-addr.arpa
Esta solução persiste entre as reinicializações.