Mensagem do erro :
---------------------------
Informação
---------------------------
Status serviço
Ambiente: 1
UF: 35
Versão:
Erro ao executar consulta: WebService Consulta Status serviço:
- Inativo ou Inoperante tente novamente.
Erro Interno: 12031
Erro HTTP: 0
URL: https://nfe.fazenda.sp.gov.br/ws/nfestatusservico4.asmx
Erro: 12031 - A conexão com o servidor foi redefinida
---------------------------
OK
---------------------------
Solução:
Entrar nos parâmetros no modulo NFe e tentar alterar SSL:
1° Alterar o Tipo de criptografia para: cryCapicom.
2° Alterar a Versão para: LT_TLSv1_2.
3° Alterar o Meio de transporte para: httpWinhttp.
4° Alterar o Método de assinatura para: xsMsXmlCapicom.
Feito isso, realize o Teste Serviço NFe e Certificado
Lembrando também que pode ser um erro de Lentidão.