Correu na mesma situação recentemente. Para aqueles de vocês que desativaram a internet, isso significa que você precisa configurar a implementação completa do dnsmasq para resolver domínios internos (por exemplo, locais curingas) e externos.
A abordagem alternativa para o Ubuntu 18.04 é eliminar o pacote completo do dnsmasq em favor do padrão dnsmasq-base, e modificar estritamente a resolução do DNS via dnsmasq (base) no NetworkManager.
Veja link
Se você instalou o pacote dnsmasq via apt-get, desinstale primeiro. Não se esqueça de recarregar o NetworkManager no final da configuração dos novos arquivos de configuração.