Falha
Essa rejeição ocorre quando o XML está com codificação diferente de UTF-8.
Solução
Verificar se o XML utiliza codificação diferente de UTF-8.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e