Siga os seguintes passos:
Verifique se a data e hora do computador estão corretas.
Verifique se a Internet Explorer está on-line; para isso, com o Internet Explorer aberto verifique se a opção Arquivo/Trabalhar offline está desmarcada.
Verifique disponibilidade dos servidores da SEFAZ, acessando site abaixo: Portal da SEFAZ
Verifique se a data de validade do certificado não expirou, através do gerenciador.
Instale a nova cadeia de certificados disponibilizados no portal eCAC:Portal ECAC
Se, mesmo assim, não funcionar, tente:
Desativar os antivírus momentaneamente.
Desinstalar os drivers e gerenciadores de Tokens pelo CCleaner.
Fazer a limpeza padrão com CCleaner.
Voltar as configurações originais do Internet Explorer.