The s.h.cache plug is not enabled.
Tried the following:
Changed the title on 3 images in a small album to 1,2,3.
Options/Images/Sort order = title
Album, sort images by = title
Even dragged in Image Order to 1,2,3 sequence.
Frontend Result - album image thumbnail sorts in ID sequence it seems that happens to be title 1,3,2.
When Next from 1, it goes to the 3rd thumbnail which is 2 and correct, so it's only the album thumbnails display that is wrong. Hope you followed that?