On my player, I have all of my albums duplicated in an A-Z tree of playlists. When I hit shuffle, it shows (more or less correctly) 5274 tunes. With shuffle off, it shows 10734 tunes, or roughly double. Mmm.. wonder how it counts things?

I suspect the total includes sub-playlists (albums) or something.