Are you saying that in a truly random shuffle, that this behavior is still within the realm of statistical distribution?

Of course it is. If you got _exactly_ the same running order from a ddd shuffle as one that you'd had before then _that_ wouldn't be within the realm. (Unless you'd shuffled somewhere in the order of n! times before).

But you have to remember that in a _purely_ random shuffle, there exists a chance that the resulting order is exactly the same as the unshuffled order. As there is also the chance that the resulting order is the same but with only the last 2 tracks swapped. Or only the first 2. Or only _any_ 2 tracks.
None of those would be considered as 'shuffled', but are totally valid in a _purely_ random shuffle.
What about when we consider the huge number of other running orders that are also similar to the unshuffled playlist? Starting with a playlist of 2000 tracks, I would suggest that if in the resulting running order the first 1000 tracks were exactly the same, and only the last 1000 tracks got moved around, everyone would cry foul. Yet there are 1000! ways that this could happen. Sure, the odds of it happening are still only approximately 1 in (2000!/1000!), but those 4x10^2567 possible results are still valid in a _purely_ random shuffle.