How to change timestamp of movie on iPhone?
Modify the database at /Photodata/photos.sqlite. (Camera roll photos are sorted by zaddeddate, so setting this date to zdatecreated will sort them in the expected order.)

More info and detailed steps:


Fixing the iPhone’s photo library
[Tutorial] Fix: iPhone Photo Database corrupt and/or Cameral Roll out of order
Fix Corrupt Photo Database