I have an iPod Shuffle (3rd Gen) and I know to turn on the shuffle with the play in order setting, not shuffle.
I believe my problem is related to ordering the songs in my playlist and copying the music to the shuffle.
First, when I create a playlist and order the songs, does sorting...