As far as I understand it, the fix was only meant to address the previous behaviour of shuffle taking the first 5k tracks from the active sort, in alphabetical order. Now it is a random selection across the whole of the sort.
But of course the 5k limit to shuffle still exists - perhaps to limit processing resources?