Olá pessoal, após um cliente necessitar de emitir NF-e via terminal service no Windows Server 2003 e esbarrar na nova cadeia de certificação v2, pesquisei e cheguei a um hotfix que resolve o problema. Esta dica também resolve para clientes com Windows XP.
Esta nova cadeia v2 possui padrões criptográficos de 2048 bits.
E o meu Windows Server 2008 ou Windows 7 preciso deste hotfix, não estes sistemas já estão prontos para este nível criptográfico.
Segue o link para download do link conforme a versão de seu Windows Server 2003 e Windows XP
http://support.microsoft.com/kb/968730/pt-br
Links para as AC (Autoridades Certificadoras) cadeia v2
http://portalnfe.fazenda.mg.gov.br/downloads/cadeia_certificacao_SEF_MG.zip
http://www.certisign.com.br/downloads/v2/ICP-V2c.p7b
Fonte:
http://serasa.certificadodigital.com.br/
http://www.nfe.fazenda.gov.br/
http://www.certisign.com.br