Temos uma nova versão Beta disponível, que é bem suportada no Ubuntu, e que pode funcionar melhor para você no 16.04. Você pode baixar pia beta desta página .
Disclaimer: Eu sou um desenvolvedor trabalhando no software PIA.
EDITAR:
- Para o Ubuntu, clique com o botão direito e salve este arquivo
- No terminal, navegue até a pasta onde ele está salvo e execute
sh ./pia-v59rc1-installer.sh
- Isso lhe dará um painel de login para inserir suas credenciais. Depois disso, clique no ícone PIA na sua barra de menu para escolher o seu servidor vpn.
NOTA: Para atualizações futuras, consulte o link original.
NOTA: O link original também possui downloads para Windows e OSX.