Motivo: Preenchimento de carácteres inválidos e/ou inexistente.
Quando for emitida uma NF-e com Destinatário no Exterior (idEstrangeiro) e este for preenchido com caracteres inválidos, será retornado essa rejeição.
Solução: O campo idEstrangeiro permite o uso de números, letras (maiúsculas e minúsculas) e/ou caracteres do conjunto: [:.+-/()].
Removido os caracteres indesejados, tente reenviar a NFe.