I also have approximately half the number of tracks in shuffled mode. I suspect that during the shuffle, duplicate fids get discarded, and when unshuffling the player reloads the playlist and points back to the playing track:

_________________________
Mk2a 60GB Blue. Serial 030102962 sig.mp3: File Format not Valid.