I'm on an iPhone 6s, I have a playlist of just ~8k songs., and I'm noticing weird behavior with the shuffle feature. Here are the steps I take to recreate the issues: (I am also attaching a collection of screenshots that are numbered based on the lists below, so you can see what I am seeing)

Here is what seems to be working:

1. If I have shuffle off, and then select a song from this playlist, and then view my now playing queue, I see the ordered list of songs (as expected)
2. While still viewing the "Now Playing", if I tap the shuffle icon, I see that it shuffle to a seemingly random assortment of the songs in my big playlist (although I do see an eerie number of tracks by the same band, I'd expect not to see so many in a shuffle of 8k songs)
3. If I tap the shuffle button again, it correctly disables shuffle and I see my ordered playlist again (good), starting at the location in the ordered playlist of the currently playing song.

Here is where it gets weird:

1. If (while still on the iPhone) I choose to stream to another device (like my laptop, or my chromecast audio), it switches and plays just fine
2. However, if I then choose to enable shuffle, I can see when viewing my "Now Playing" on my phone that it is showing a random assortment of just a teeny tiny subset of my entire 8k song playlist. This is a problem.
3. If I then tap the shuffle icon to turn shuffle off, it goes back to the ordered play queue (expected)
4. Tapping shuffle icon again gives me a new play queue, but it is definitely only shuffling a small subset of the 8k playlist (and the subset seems to be in the vicinty of the last played song). I tried this several times, going between shuffled and unshuffled, and each shuffled playlist is only shuffling a small subset of songs, near the song currently playing.
5. With shuffle still on, If I select a particular song from my playlist, and then view my play queue, It shows me a new shuffled playlist (which is consistent with what the desktop app does), but the play queue is still a shuffle of a limited subset of the full playlist. 
6. However, if I then tap the shuffle icon to turn off shuffle, my play queue does NOT go back to the ordered playlist, it goes back to the previous shuffled play queue. This is a problem.
7. If I go back to my playlist and choose a particular song, and then view my play queue (shuffle is still disabled), then I DO see my ordered playlist in the play queue (which is expected)
8. Tapping shuffle here again, my play queue is a shuffled subset of the large playlist (bad)

So... it seems that the shuffle feature behaves strangely (only shuffles a small subset of the full playlist) when you are connected and streaming from the iPhone to another device. 

Does anyone know a fix? Is this a known bug? Thanks!