La caché de DNS que utiliza Ubuntu es una base de datos temporal en la que se guardan determinados registros como intentos de visitas a sitios webs.
En el caso de que tengamos problemas raros de conexión a internet cuando parece que todo debería estar correcto, podemos intentar borrar la base de caché DNS por si esta se encuentra corrupta.
A continuación, veremos como eliminar esta cache de DNS que hemos probado en Ubuntu 16.04 y Ubuntu 18.04.
Antes de Borrar o Purgar esta cache, podemos comprobar con el siguiente comando el tamaño actual de la caché.
sudo systemd-resolve --statistics
Esto nos mostrará algo así:

Después de ver el tamaño de la caché DNS, podemos proceder a borrarla con este comando:
sudo systemd-resolve --flush-caches
En el caso de que el comando anterior no resultara, podemos ejecutar los siguientes:
sudo /etc/init.d/dns-clean reiniciar sudo /etc/init.d/networking force-reload
Con la caché borrada, también deberíamos a borrar la caché del propio navegador y comprobar de nuevo si seguimos teniendo problemas con el acceso a determinadas webs.