Os cartões e tokens VALID são gerenciados pelo programa SafeSign.
Pois então, prezado /lfelipe/,
A primeira e inafastável condição é essa: o seu cartão ou token é da VALID ?
A VALID é nota 1000, desenvolve especificamente para Linux, mas obviamente você precisa ter o material deles, caso contrário aquele tutorial não vai mesmo dar certo.
Vi num outro post seu você dizendo que seu certificado digital funcionava perfeitamente no Ubuntu 14.04, pois bem, penso que o melhor a fazer, como diz uma sabedoria aqui do Fórum, é tirar o escorpião do bolso e voltar para a versão 14.04, que afinal de conta é uma versão LTS, suporte de longo prazo, vai até 2019, aliás é a versão que pessoalmente uso para "coisas sérias" (embora tenha outras instaladas, mas só para estudos, pesquisas e testes, portanto, sem problema de destruí-las).
A versão 16.04 do Ubuntu foi recém lançada, está longe de ser estabilizada, começa a melhorar quando sair o primeiro release, que será o 16.04.1, mais ou menos em julho em diante. Quem usa o computador para 'coisas śérias' deve sempre dar preferência para uma versão já estabilizada, já com estrada rodada, nada de coisas novidadeiras, muito menos lançamentos, apenas não faz sentido.
Para entender melhor o calendário geral de validade e suporte de todas as versões
Ubuntu releases calendarhttps://wiki.ubuntu.com/ReleasesComplementarmente também esse:
https://wiki.ubuntu.com/LTS