Em uma instalação padrão da área de trabalho do Ubuntu, o DNS é gerenciado por uma instância DNSMasq iniciada pelo Network Manager. Eu certamente testemunhei o crash NM algumas vezes quando voltava da suspensão e exibia coisas como você descreve.
Eu corrijo-os executando:
sudo service network-manager restart
Dependendo da frequência com que você está fazendo isso, pode valer a pena investigar e descobrir por que ele está falhando, ou qual parte do quebra-cabeça trava, mas geralmente executá-lo uma vez por semana é mais fácil ☹