Solução:
Realize a consulta da chave de acesso no Portal Nacional da Sefaz ou no Portal Estadual da Sefaz ,se não encontrar a NF-e , recomendamos que tente consultar no Portal Estadual.
Assim que realizar a consulta terá duas situações: A NF-e pode estar autorizada ou não autorizada.
Se a NF-e estiver autorizada e essa rejeição continua no seu sistema, muito provável que o seu sistema esteja fazendo a consulta errada, a chave de acesso da NF-e autorizada em produção pode está no ambiente de homologação e vice-versa. Nesse caso, verifique-se se o sistema está em produção ou homologação e faça a correção.
Se a NF-e não estiver autorizada, no seu sistema ela também não estará.
Um dos motivos para rejeição é : - Que a Sefaz está apresentando problemas em seus servidores, logo se o seu sistema tentar realizar a consulta da chave de acesso dessa NF-e que ainda não foi transmitida a Sefaz, haverá a rejeição na consulta. E nesse caso, será necessário aguardar a normalização da Sefaz para que consiga consultar a situação da NF-e.