O Status Não Encontrado significa que o documento recebido não foi encontrado na Sefaz. Esse status é exibido no primeiro ícone da coluna Status na Tela de documentos emitidos.
Ao clicar no ícone é exibida a tela abaixo, com mais detalhes do status: