Eu tive o mesmo problema após a atualização para o Ubuntu Gnome 17.04 - alguns sites estavam funcionando, outros - Facebook, YouTube - não.
Eu configurei o DNS nas configurações do Ip4 para 8.8.8.8, o DHCP ainda está como automático. Agora os sites estão funcionando e alguns aplicativos como o Steam estão funcionando corretamente.