Verificar a configuração do Internet Explorer em: Opções de internet --> aba Avançados -->  no final da lista tem umas 3 opções referentes a revogação de certificado, essas opções tem que estar desabilitadas.
 (Deixar como esta na imagem abaixo em Win7)


Após, reiniciar o computador e tentar novamente verificar a disponibilidade da SEFAZ.