E516 - Problemas ao recuperar o certificado digital vinculado. - A possível causa é, a não vinculação do certificado com o usuário que está enviando a requisição, ou a não utilização de HTTPS.
Como corrigir:
A prefeitura de Curitiba exige que o contribuinte associe seu certificado digital ao seu login no próprio site da prefeitura.
Você precisará autenticar-se no site da prefeitura com seu login/senha ou certificado digital e clicar em Contribuinte > NFS-e > Vincular certificado digital.
Após realizar essa atualização, faça uma nova tentativa de emissão de NFS-e, acompanhando se esta retornará aprovada ou com algum outro erro.
Caso você siga as instruções e fique alguma dúvida é só acionar o time de Atendimento pelo chat ou email contato@nibo.com.br :)