If index rebuilding destroys sorting I think it qualifies as a bug. Indexing is a way to speed up the process not to lower functionality.

Well, there is a way. Move all files off the device, restart tracker-process. Then, re-add files one by one. they will be readded to the tracker as they are created.

Not easy, but if you suffer from OCD, it's a way out. And, you need to transfer via wifi or something. While in USB mode, tracker is suspended for obvious reasons.

Alternately, rename the video folder to Video2, tell tracker-cfg to not index Video2 and move them in the order of creation. Should be doable with a script.

ETA: If it is as you say, it's not a PR 1.3 bug, since it's always worked like that. I remember 1.2 also reorganizing my video files. I just never cared, since I had 5 then.