I checked the sort and everything is working as expected, using the global settings and at the individual gallery level. I used 300 pictures and they sort fine on the back end and front end.

If you have a custom loop or you using the shortcode double check your code.