I've been having this same problem. I figured it out on my own. Go to the music app and play a song. The title playing will be at the bottom. Touch it to bring it up to full screen and turn shuffle off this way. Idky it won't do it from the songs list but this worked for me. Hope this helps.