Eu tive o mesmo problema com o Ubuntu 17.10 em um Starbucks em Montreal. Consegui corrigi-lo removendo a configuração manual da minha placa de rede sem fio.
No gnome-shell:
Configurações > Rede > Ícone de engrenagem na sua placa de rede sem fio > Guia IPv4 > Mude para Automático (DHCP)
Você provavelmente precisará fazer o mesmo para o IPv6
Configurações > Rede > Ícone de engrenagem na sua placa de rede sem fio > Guia IPv6 > Mude para Automático, (DHCP) apenas