The table sorter on the patron search results is only sorting based on the first page of results.
This is a limitation of mysql, or so I've been told.
*** This bug has been marked as a duplicate of bug 7349 ***