Utilizo o instalador da receita, mas isso depende de cada certificado que você utiliza.
Tenta utilizar o internet explorer, e observe se o teu certificado aparece na guia pessoal.
Ferramentas > Opções de Internet > Conteúdo > Botão Certificado > Guia Pessoal.
Consegui consumir o webservice perfeitamente, funciona tudo certo, porém quando faço a autorização do NFC-e esta retornando a mensagem de “Erro não catalogado”. Utilizei o validador do RS para verificar a estrutura do meu xml, no validador somente da esse erro “203 – [Simulacao] Rejeicao: Emissor nao habilitado para emissao da NF-e”, vale ressaltar que estou usando o validador de NFC-e.