Explicando a Validação

A regra de validação da sefaz diz o seguinte:

Se informada IE do local de entrega:
Acessar cadastro de contribuinte da UF (Chave: UF Entrega, UE Entrega)(*5)

(*5) Validação possível na operação interestadual, ou no ambiente da SEFAZ Virtual, utilizando o CCC-Cadastro Centralizado de Contribuintes

Como Resolver

Acessar o CCC-Cadastro Centralizado de Contribuintes. consultar "Inscrição estadual", verificar se está cadastrada para o local de entrega.

Para clientes Tecnospeed, conferir o campo abaixo:

TX2:
IE_G15=12345678901234

Exemplo de estrutura XML:
<Expedidor>
<CNPJ>00000000000000</CNPJ> <!-- CNPJ com 14 dígitos -->
<CPF>00000000000</CPF> <!-- CPF com 11 dígitos -->
<xNome>Nome ou Razão Social</xNome> <!-- De 2 a 60 caracteres -->
<xLgr>Rua Exemplo</xLgr> <!-- De 2 a 60 caracteres -->
<nro>123</nro> <!-- De 1 a 60 caracteres -->
<xBairro>Bairro Exemplo</xBairro> <!-- De 2 a 60 caracteres -->
<cMun>9999999</cMun> 
<xMun>EXTERIOR</xMun> 
<UF>EX</UF> 
<IE>12345678901234</IE> <!-- Inscrição Estadual com 2 a 14 dígitos -->
</Expedidor>

Referência

• Nota Técnica 2021.004 (v1.35)