Procedimentos a serem seguidos devido à atualização do certificado:

1) Atualizar a cadeia de certificação disponibilizada no site da nfe. Para contribuintes que utilizam programa particular, deve ser solicitado ao fornecedor do sistema emissor que atualize a cadeia de certificação de seu sistema incluindo os três arquivos que estão dentro da pasta zipada para download. A forma de atualização depende de cada programa, da linguagem que foi feita, não cabendo à Sefaz nenhuma intervenção neste caso, e sim ao desenvolvedor do software.

2) Caso o sistema operacional seja Windows 2003 ou XP, peçam para verificar se há as services packs abaixo instaladas, respectivamente:

Windows 2003: Service Pack 2

https://www.microsoft.com/pt-br/download/details.aspx?id=41

Windows XP: Service Pack 3

https://windows.microsoft.com/pt-BR/windows/help/learn-how-to-install-windows-xp-service-pack-3-sp3

3) Caso não funcione para o Windows 2003 e XP, peçam para instalar o hotfix do Windows, no link abaixo:

https://support.microsoft.com/kb/968730

Por fim, execute o seguinte procedimento:

https://technet.microsoft.com/pt-br/security/bulletin/ms12-006