I have the same problem with image sorting. It just needs to sort alphabetically reliably and it doesn't. I get: p2, p8, p6, p4, p5, p3, p1, p7 in one folder for example when ftp etc shows it in alpha order.
You can see it here:
It does the same with all the themes I have tried (2012 and several others).
The main page sorts properly, but the sub-folders seem completely random.
it does the same wither I use and of these short codes:
[eazyest_gallery order="DESC" orderby="title"]
The admin settings don't seem to impact it either. I thought perhaps it was an issue with "p.1.jpg" "p.2.jpg" and having periods in the name, but renaming them as p-1.jpg, p-2.jpg makes no difference.