Sort order on checkboxes doesn't change order

When a checkbox attribute is chosen as the sort oder, flipping between asc and desc does not change the sort order of the items.