This is the second of the two bugs I've found since updating to iOS4.
(For the record, happy Nike+ since 2006. Currently use iPhone 3GS. No problems until I updated the phone to iOS4. Since then, no problems acquiring/keeping sensor link. Lost calibration, but that's what the high school track is for.)
Bug 2: Nike + iPod overrides shuffled music on a playlist.
To duplicate this bug:
1. In iTunes, make a nice big playlist (mine is 6 hours of music). Sort the playlist by artist and sync with iPhone so the playlist appears in the iPod app.
2. Do a Settings/General/Reset/Reset All Settings on the phone.
3. Hold down the Home button and power switch to restart the iPhone.
4. Double-check Settings/Nike + iPod to make sure that "Spoken Feedback" is set to female. Check Settings/iPod to make sure "Shake to Shuffle" is off.
5. in the iPod app, find the playlist you created, then hit the "Shuffle" line at the top of the playlist.
6. Listen to at least two songs to verify that the playlist is indeed shuffling.
7. in the Nike + iPod app, start a workout (Basic or Distance). Select "Now Playing" on the next screen.
8. Walk around to activate your sensor. (Sounds familiar, eh?)
9. Start running. As you run, listen to the music (which has been playing this whole time, right?). It should be random, but if the bug is reproducing, you'll instead hear the songs done in artist-name order--the specific order of the playlist as it exists on the phone...no longer shuffled like it was before you started your workout.
10. End the workout.
11. Keep listening. You'll see that even after you've stopped using Nike + iPod, the playlist is no longer shuffling.
Again, hope this helps.
(And I know that there's a "Shuffle Songs" choice on the second workout screen, but I just want to shuffle from within a playlist, not the whole library. iOS3 did that, no problem.)
--Dave.