Os hashes do Redis não são ordenados - esse é o comportamento esperado. Se a classificação for necessária, procure usar conjuntos classificados, o SORT comando ou (de preferência) ordenando os dados no cliente.