Eu também tive esse problema até que eu instalei o java7 de 32 bits (que não é fornecido por padrão nos repositórios do 16.04; eles têm java8).
Eu peguei um velho sem suporte do oracle; Espero que seja uma maneira mais agradável de fazer isso através do gerenciador de pacotes e do openJDK, mas eu só precisava fazer as coisas funcionarem.
Então eu acho que é um problema com o software VPN não gostar de java8.