Causa
A rejeição indica que um CT-e está sendo emitido por um CNPJ que não está vinculado a IE correta.
Ou seja, o remetente, no caso sua empresa, que possui o CNPJ xxxxx e IE xxxxx, está tentando emitir um CT-e, mas na SEFAZ, o seu CNPJ está vinculado a uma Inscrição Estadual diferente a essa.
Como Resolver
Consulte o seu CNPJ no Sintegra 
ou no Cadastro Centralizado de Contribuintes 
Desta forma, será possível verificar qual IE está vinculada.
Em seguida, corrija a informação posicionando o mouse sobre o ícone da engrenagem 
> Todas as Configurações > Empresa > Alterar Dados da Empresa.
Altere o campo 'Inscrição Estadual'.
Em seguida, clique em 'Salvar' no final da página.