Мой iRiver T10 отображает треки в порядке записи на плеер. Причём даже touch не помогает. Единственный способ вылечить - стереть и записать заново в правильном порядке.
Не факт, что у вас такие же проблемы. Это может быть как-то связанно с временем/датой файлов.