Clicar em Consultar Serviço em tela de NF-e, deve retornar (Serviço Em Operação);
Caso não esteja em operação, retornar ajustar hora do computador de acordo com a internet e após consultar serviço novamente;.
Caso não retorne Serviço em Operação, verifique se as configurações do Internet Explorer estão como navegador padrão (Opções da internet, aba Programas, clicar em Tornar padrão, em aba avançadas, clicar em restaurar configurações avançadas após clicar em redefinir e em aplicar);
Reiniciar o Navegador Internet Explorer;
Verifique se o certificado digital está conectado ao micro (Caso não seja A1);
Em tela de NF-e consultar serviço novamente;
Utilizar o seguinte link para teste de certificado: https://cav.receita.fazenda.gov.br/scripts/cav/login/login.asp