Иди в эту же проблему. Как-то я должен был установить DNSmasq с некоторым приложением. Простое удаление dnsmasq решило проблему для меня.
sudo apt-get remove dnsmasq
С тех пор больше нет разъединений или некоторых сайтов, которые больше не могут загружаться (у меня была проблема с загрузкой gmail, то есть все это было неожиданно не удалось подключиться к gmail, хотя другие сайты работали).