I haven't found a solution. Seems highly probable that it's a bug. I'm guessing the MS testers don't often change the sort order when testing, so it's an edge case that dropped into a black hole.