Проблемы с разрешением DNS

У меня есть новая установка Ubuntu 16.04.1 LTS (я не думаю, что это имеет значение, но я сделал apt install ubuntu-gnome-desktop после начальной установки), и у меня есть необъяснимые проблемы с разрешением DNS и после груды поиск Я не видел эту точную проблему, описанную где угодно. После загрузки ОС, возобновления или изменения сети разрешение DNS действительно работает, но только для простых команд, таких как ping и nslookup. Большинство других сервисов, таких как curl, ssh и веб-браузеры, такие как chrome или firefox, полностью не работают (то есть тайм-аут без успешного разрешения имени хоста). Вот пример:

Ping и nslookup работают:

root@myhostname:/etc/avahi# nslookup github.com
Server:     8.8.8.8
Address:    8.8.8.8#53
Non-authoritative answer:
Name:   github.com
Address: 192.30.253.112
Name:   github.com
Address: 192.30.253.113
root@myhostname:/etc/avahi# ping github.com
PING github.com (192.30.253.112) 56(84) bytes of data.
64 bytes from 192.30.253.112: icmp_seq=1 ttl=55 time=21.5 ms
64 bytes from 192.30.253.112: icmp_seq=2 ttl=55 time=28.0 ms
^C
--- github.com ping statistics ---
2 packets transmitted, 2 received, 0% packet loss, time 1000ms
rtt min/avg/max/mdev = 21.527/24.797/28.068/3.274 ms

Но если я скручиваюсь сразу после его срыва:

root@myhostname:/etc/avahi# curl github.com
curl: (6) Could not resolve host: github.com

Я отключил dnsmasq в NetworkManager. Я попытался отключить IPV6. Я пробовал различные изменения, которые я читал в Интернете относительно настроек avahi. Все безрезультатно. Один плакат зашел так далеко, что сказал: «systemd - это беспорядок, вам лучше всего переустановить, пока вы его не заработаете».

Вот, однако, кикер. Через некоторое время, если я оставлю это в покое, он начнет работать . Может быть, через 5-15 минут все магически работает. Кто-нибудь знает, как это решить? Спасибо.