Mensagem do erro :
---------------------------
Atenção
---------------------------
Não enviou NFe:
Nota(s) não confirmadas:
4789->514-Rejeição: CNPJ do Local de Entrega inválido
---------------------------
OK
---------------------------
Esse erro acontece em nota de importação.
O endereço de entrega deve ser o mesmo do emitente, pois é ele quem receberá a mercadoria no país.
O UF (estado) deve estar preenchido com EX, e deixar o código do IBGE do município vazio.
Exemplo: