O mesmo problema aqui no XPS13 9350 executando o Ubuntu GNOME 16.10.
Encontrei uma solução / solução alternativa, mas tenho que admitir que não entendo completamente porque funciona.
Eu notei que continuei vendo referências ao 127.0.1.1 como um servidor de nomes, particularmente em /etc/resolv.conf. Depois que descobri isso, levei-me à solução aqui:
servidor de nomes 127.0.1.1 no resolv.conf não irá embora!
O problema está no NetworkManager. Parece que tinha a falsa noção de que eu estava executando um servidor DNS na minha máquina local, apesar do fato de que eu não faço isso. (Isso parece muito bobo como um comportamento padrão, por isso estou disposto a admitir que eu acidentalmente piquei algo ou instalei algo que fez pensar assim)
Independentemente disso, pode ser corrigido simplesmente comentando a seguinte linha em /etc/NetworkManager/NetworkManager.conf:
dns=dnsmasq
Eu tentei várias reinicializações e ciclos de sono / vigília desde a alteração, todos com resultados positivos. Vou tentar atualizar isso se eu tiver problemas futuros. Boa sorte!