Causa
Quando for emitida uma NF-e com Destinatário no Exterior (idEstrangeiro) e este for preenchido com caracteres inválidos, será retornado a rejeição "372 - Destinatário com identificação de estrangeiro com caracteres inválidos".
O campo idEstrangeiro permite o uso de números, letras (maiúsculas e minúsculas) e/ou caracteres do conjunto: [:.+-/()].
Exemplo hipotético:
Foi emitida uma NF-e para Destinatário no Exterior com o idEstrangeiro preenchido com o seguinte código: 0000201403_*123. Como os caracteres _* não estão inclusos no conjunto determinado, a NF-e será rejeitada pelo motivo 372.
Como Resolver
Deve-se informar o código no campo idEstrangeiro, preenchendo-o de acordo com as especificações, utilizando apenas números, letras e o conjunto de caracteres determinado na regra de validação.
Removido os caracteres indesejados, basta reenviar a NF-e para processamento.
Mesmo sendo especificado um conjunto de caracteres específicos aceitos, a Sefaz ainda pode permitir que outros (não especificados no conjunto) sejam utilizados. Porém, é importante seguir as especificações e evitar o uso de caracteres não previstos na regra.
Referência
Nota Técnica 2015/002 (v. 1.40) - http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=VNyyxYte6T4=