Essa mensagem geralmente ocorre, quando o Certificado Digital instalado está vencido ou não está instalado na máquina.
1 - Verifique a existência de certificados instalados em duplicidade na máquina, caso afirmativo, provavelmente um pode estar vencido e deve-se remover:
2 - No seu computador clique no menu Iniciar do Windows;
3 - No campo 'Pesquisar arquivos e programas' digite certmgr.msc;
4 - Clique sobre o programa para acessar;
5 - Na pasta Pessoal e após Certificados;
6 - Verificar que será listado os certificados instalados em sua máquina;
7 - Na coluna Validade verifique se há algum com a data de validade vencida;
8 - Caso positivo, clique com o botão direito no mouse sobre o Certificado e na opção Excluir;
9 - Após, acesse o módulo Escrita Fiscal;
10 - No menu Arquivo > Configuração de Importação > Busca NF-e;
11 - Localize a empresa com problema e desmarque a opção que utiliza o Busca NF-e, clique em [Gravar];
12 - Feche a janela e acesse novamente o menu Arquivo > Configuração de Importação > Busca NF-e;
13 - Depois marque novamente a empresa e informe o certificado e grave as alterações;
14 - Com os Certificados já ajustados acesse o Busca NF-e;
15 - Clique na guia Certificados Digitais;
16 - Localize a empresa cujo problema ocorre, faça a seleção e clique em [Excluir];
17 - Clique em [Gravar] para salvar as alterações e encerre a ferramenta;
18 - Depois abra novamente e insira o Certificado Digital novamente configurando a empresa;
19 - Clique em [Gravar] para salvar as alterações e inicie o serviço do Busca NF-e novamente.
OBS: Depois de iniciar o serviço, você deverá aguardar 1 hora até a ferramenta realizar uma nova consulta de NF-e's.
