Rejeição: CNPJ da consulta não cadastrado como contribuinte na UF.
Essa rejeição informa que o CNPJ ainda não pertence a UF informada no cadastro da empresa.
Como Resolver
Para resolver será necessário verificar no site do Sintegra (http://www.sintegra.gov.br/)a situação do CNPJ na sua UF.
Para verificar qual CNPJ está informado no Cadastro da Empresa do Shop, acesse a aba 
O campo CNPJ é preenchido automaticamente de acordo com o seu cadastro na Alterdata.
(warning) Estando incorreto entre em contato com nosso setor de ADM. Caso contrário verifique a situação do CNPJ no site do Sintegra (http://www.sintegra.gov.br/) da sua respectiva UF.