Even Steve can not reproduce any issue so like him I do not know what your issue is I do not see anything codewise wrong here. Steve can login as you and sort fine. I can view your site and view fine. Here is a screenshhot of your site. I viewed your category and set the view to thumbnails with titles and 45 perpage sort and hit submit this is what I see.