From what I can tell, this is using the products_price_sorter field and the install I have on a play site seems to be working when Sale/Special are used ...

As long as the master_categories_id are setup right, the the fix for the Products Price Sorter in the Store Manager should update that field properly ...