14.04 LTS funcionou bem com o mesmo cliente vpnc, as mesmas configurações de firewall. Não é possível conectar usando o vpnc no 16.04 LTS. Aqui está a saída de /var/log/sysvar.log using tail -f /var/log/syslog :
/var/log/sysvar.log using tail -f /var/log/syslog