Com certeza, foi um problema de roteamento.
Com a conexão ativa, comparei as tabelas de roteamento entre um Mac que funcionava e o Ubuntu que não o fazia, e com certeza a rota do meu IP público (dinâmico) para o gateway dentro do túnel não estava lá. Os logs do NetExtender também indicam "Erro ao determinar a rota existente para ssl-vpn"
Para corrigi-lo, em uma janela de terminal, faça:
sudo route add -net (your-VPNs-public-ip) netmask (your-VPNs-netmask) gw (your-tunnels-gateway) dev (your-ethernet-device)
Por exemplo, o meu foi algo assim. Foram necessárias algumas tentativas no meu caso, já que a conexão continuava morrendo e se reconectando - algo a ver com o Sonicwall pensando que a conexão não estava ativa?:
sudo route add -net 1.2.3.4 netmask 255.255.255.255 gw 192.168.0.1 dev wlan0
A ideia surgiu daqui: link