Falha
Essa rejeição ocorre quando o CPF da consulta não está cadastrado como contribuinte na UF.
Solução
Verificar se o CPF da Consulta está cadastrado como contribuinte na UF.
Consulte a situação do CPF no site da Receita Federal: Comprovante de Situação Cadastral no CPF (fazenda.gov.br)
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e