De acordo com a SEFAZ/MS,
A partir de 1º de janeiro de 2012 entra em operação a versão 2 do certificado da Autoridade Certificadora Raiz da ICP-Brasil, que contém novos padrões e algoritmos criptografados considerados mais robustos. Agora, o tamanho das chaves criptográficas que compõem o algoritmo de criptografia assimétrica (RSA) utilizado pelas Autoridades Certificadoras passarão a ter 4096 bits em vez dos 2048 bits atuais.
Para solucionar o problema, o usuário deve seguir os seguintes passos:
1. Instalar o certificado digital AC_CertiSign_Multipla_G5.p7b seguindo os passos existentes em:
http://flexdocs.com.br/FAQ/viewtopic.ph ... 8175ac047d
http://flexdocs.com.br/dl/uploads/AC_Ce ... pla_G5.p7b
2. Instalar o certificado digital AC_Raiz_v2.crt , seguindo os passos de :
http://flexdocs.com.br/FAQ/viewtopic.ph ... 8175ac047d
http://flexdocs.com.br/dl/uploads/AC_Raiz_v2.crt