Causa:

Ocorre quando é emitida uma NF-e para Operação Interestadual e a UF informada no endereço do Destinatário for igual a “EX” informando Exterior.

Regra de validação da SEFAZ:

Como resolver:

Deve-se informar a sigla da UF de Destino no endereço do Destinatário, pois trata-se de uma operação Interestadual. Corrigido, basta reenviar a nota.

Referências:

Manual de Orientação ao Contribuinte v. 6.00: 

https://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=URCYvjVMIzI=