I thought that when you did that (unshuffle then reshuffle), the player software remembered what had already been played so that you definitely wouldn't hear songs again. Is that wrong?
'Tain't wrong. Bipartite shuffle is one of those great features that works so well that nobody even knows it exists.

Peter