Por quê?
Quando for emitida uma NFC-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 fictício:
Foi emitida uma NFC-e para Destinatário no Exterior com o idEstrangeiro preenchido com o seguinte código: 00005341_*674. Como os caracteres _* não estão inclusos no conjunto determinado, a NFC-e será rejeitada pelo motivo 372.
Veja regra do Sefaz:
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 NFC-e para processamento.
Fonte (Anexo): Nota Técnica 2015/002 (v. 1.40) – http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=VNyyxYte6T4=