Causa:

Ocorre quando é informado CNPJ em uma operação do exterior, já que o destinatário não possui CNPJ, não podendo ser informado na NF-e.

Em casos em que o emitente, acostumado com o CNPJ ser obrigatório nas notas fiscais de operação no Brasil, acaba por informar um CNPJ qualquer, somente para preenchimento do campo, para que o mesmo não fique em branco, é retornado a rejeição 507.

Regra de validação da SEFAZ:

Como resolver:

Remover o CNPJ informado, já que por ser uma operação do exterior, o campo não é obrigatório e fazer o reenvio da nota.

Referências:

Nota Técnica 05/2009

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