Ahhh, I see the problem now. If you'll look in your 'ADV_GALLERY_BROWSEIMAGES' template for this:
And replace with this:
Then that should take care of the problem sorting them by title. I tried sorting by all other fields, but they all worked fine... Are you still having a problem with any others?