Error de DNS de Ubuntu Chrome: DNS_PROBE_FINISHED_NXDOMAIN, Firefox similar

No puedo visitar la mayoría de los sitios en línea en Firefox o Chrome. Puedo acceder a Google Docs, así que estoy investigando en Windows 7 (arranque dual) y reiniciando en Ubuntu (actualizado recientemente a 16.04).

Prueba 0:

$ sudo /etc/init.d/dns-clean
$ 

(no pasó nada)

Prueba 1:

$ dig microsoft.com
; <<>> DiG 9.10.3-P4-Ubuntu <<>> microsoft.com
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 2944
;; flags: qr rd ra; QUERY: 1, ANSWER: 5, AUTHORITY: 0, ADDITIONAL: 1

;; OPT PSEUDOSECTION:
; EDNS: version: 0, flags:; udp: 512
;; QUESTION SECTION:
;microsoft.com.         IN  A

;; ANSWER SECTION:
microsoft.com.      896 IN  A   104.43.195.251
microsoft.com.      896 IN  A   23.100.122.175
microsoft.com.      896 IN  A   23.96.52.53
microsoft.com.      896 IN  A   191.239.213.197
microsoft.com.      896 IN  A   104.40.211.35

;; Query time: 102 msec
;; SERVER: 2001:558:feed::1#53(2001:558:feed::1)
;; WHEN: Tue Aug 29 14:54:43 EDT 2017
;; MSG SIZE  rcvd: 122

Prueba 2:

$ ping reddit.com
connect: Network is unreachable

Prueba 3:

$ less /etc/network/interfaces
# interfaces(5) file used by ifup(8) and ifdown(8)
auto lo
iface lo inet loopback

Prueba 4:

$ less /etc/NetworkManager/NetworkManager.conf 
[main]
plugins=ifupdown,keyfile,ofono
/#dns=dnsmasq

no-auto-default=D4:BE:D9:A6:2E:C1,

[ifupdown]
managed=false

Prueba 5: Chrome

No se puede acceder a este sitio No se
pudo encontrar la dirección DNS del servidor de www.reddit.com.

DNS_PROBE_FINISHED_NXDOMAIN

Prueba 6: Firefox

Servidor no encontrado
Firefox no puede encontrar el servidor en www.reddit.com.
Verifique la dirección para errores de tipeo como ww.example.com en lugar de www.example.com
Si no puede cargar ninguna página, verifique la conexión de red de su computadora.
Si su computadora o red está protegida por un firewall o proxy, asegúrese de que Firefox tenga acceso a la Web.

Editar: Casi lo olvido, esto parece haber comenzado después de que intenté instalar PlayOnLinux el otro día. Lo desinstalé pero los problemas persisten.

¿Alguna idea?

Re: posible pregunta duplicada: dns_probe_finished_nxdomain error causado por Ubuntu dns_probe_finished_nxdomain error causado por Ubuntu Indico claramente en mi pregunta que la solución planteada en el otro hilo de borrar el caché dns no resuelve mi problema.

Resuelto: DNS_PROBE_FINISHED_NXDOMAIN en Linux

Paso 1. Abra la terminal y agregue el siguiente comando

sudo nano /etc/dhcp/dhclient.conf

Paso 2. Ahora agregue la siguiente línea en el archivo

supersede domain-name-servers 8.8.8.8;

Ahora, guarde el archivo

Paso 3. Reinicia la red

sudo service network-manager restart

Actualiza tu página y listo.