Falha
Essa rejeição ocorre quando for Operação com Exterior e Código País destinatário é 1058 (Brasil) ou não informado.
Solução
Verificar quando Operação com Exterior se foi informado o código do País destinatário 1058 (Brasil) ou o mesmo não foi informado. Cada País possui seu código. Para realizar uma Operação com o Exterior, o código do País do Destinatário deve ser informado corretamente (diferente do código do Brasil 1058) e também não pode deixar de ser informado.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e