tente isso se você quiser apenas resolver:
sudo gedit /etc/NetworkManager/NetworkManager.conf
Comente a linha que diz dns = dnsmasq
#dns=dnsmasq
Ou se você quiser saber o porquê, você pode tentar investigar como o seu servidor dns se comporta durante o dia, como normalmente ele responde a um ping. Alguns provedores ou operadoras querem economizar dinheiro e não investem em servidores DNS sobrecarregados. Se alguém deu suporte ao seu computador, ele poderia ter alterado o servidor DNS para seu DNS personalizado, então uma nova instalação é recomendada. Existem muitas opções. Você deve tentar especificar mais o que aconteceu.