Não tenho certeza sobre o uso de certificados, mas eu uso Cisco vpns para conexão ao trabalho e apenas importo os arquivos .pcf para o netowrk-manager e a conexão funciona. Talvez você possa tentar isso.
Além disso, você pode tentar instalar o Cisco VPN Client da Cisco para Linux. Aqui está o tutorial para isso. link