Hi Motley,
I don't see any counter anywhere, but what I found was "que" where all these around 400 songs it always fell into shuffling between was, so I cleared that, and now it seems to shuffle between all songs! I don't know how they got into the que in the first place.