Falha
Esta rejeição ocorre quando a UF não fornece consulta por CPF.
Solução
Quando à este retorno, é necessário verificar se a UF fornece consulta por CPF. Pois apenas algumas UF disponibilizam portais de consulta especializados.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e