Falha
Essa rejeição ocorre quando o Código Município do Local de Retirada difere de 9999999 para UF retirada = EX.
Solução
Verificar ao realizar uma Operação com o Exterior, deve-se obrigatoriamente informar o valor 9999999 no Código do Município do Local de Retirada, caso contrário a Nota continuará sendo Rejeitada.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e