Eu pareço estar tendo o mesmo problema que minha solução estava usando um vpn diferente (ou também funciona) Eu notei que pingar qualquer ip parece funcionar, desde que seja um ip externo, por exemplo, o servidor google dns em 8.8. 8.8, embora depois que eu removi o windscribe eu era capaz de se conectar ao meu roteador usando seu ip (eu não tentei antes de remover o windscribe), então eu estou supondo que o windscribe messes de alguma forma com as configurações do DNS. Depois de um pouco de escavação eu encontrei este DNS não funciona depois atualizar 17.04 para 17.10 então depois
sudo dpkg-reconfigure resolvconf
tudo voltou ao normal