I assume you have turned shuffle on?
The manual contains a good overview of how to shuffle and work with playlists. Have a look at that, then if you still can't get it to work, come back and tell us exactly what steps you are taking, and we can try and see where you are missing one out.