Solução:
Verifique o CNPJ do Destinatário no SINTEGRA ou no Cadastro Centralizado de Contribuintes para verificar qual a IE está vinculada ao CNPJ, identificado a Inscrição Estadual correta do destinatário, altere essa informação na NF-e.
Após corrigido, preencha a Inscrição Estadual que esta vinculada ao CNPJ e reenvie.