Falha
Essa rejeição ocorre quando o CPF da consulta está inválido.
Solução
Validar se o CPF está sendo informado correto: verificar dígito controle, ou zeros.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e