As far as I can tell, it does work on the catalog pages, both on the livetest and my local test site.

I think it had previously not worked in an earlier version. Do you have alpha8? I know of one site that the sort order doesn't work on, so maybe I can figure out what's going on from that.