Falha
Essa rejeição ocorre quando o CNPJ da Consulta não está cadastrado como contribuinte na UF.
Solução
Verificar se o CNPJ da Consulta está cadastrado como contribuinte na UF. Considerando sua efetiva inscrição na UF de origem do CNPJ.
Consulte o CNPJ do contribuinte pelo site: Portal da Nota Fiscal Eletrônica - SVRS
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e