Hmm it looks like sorting is done by attachment_id.
I found an four year old topic with a plugin that fixed this: http://wordpress.org/support/topic/better-sort-function-for-photos-in-albumgallery
You could try if this is a fix for your problem as well.
btw this is a dutch forum, you can find english support here: http://wordpress.org/support/