Este parece ser um problema conhecido com 16.04 e portais cativos não amigáveis ao Linux, possivelmente corrigidos desde 17.10, mas não tenho certeza e não posso testá-lo. Enquanto isso, se você não puder atualizar ou tentar com as versões mais recentes do Ubuntu, use o comando route
no terminal.
$ sudo route
Você deve ver algo como:
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
default 10.0.2.2 0.0.0.0 UG 600 0 0 wlan0
10.0.2.2 * 255.255.248.0 U 600 0 0 wlan0
link-local * 255.255.0.0 U 1000 0 0 wlan0
Digite o endereço do gateway no seu navegador (aqui: 10.0.2.2), isso deve levá-lo à página do portal cativo. Experimente diferentes navegadores, se necessário.