To be clear, this is not a bug. Plex changed the way shuffle is done to help bring your more popular (i.e. played) songs up to the front. If you just keep hitting shuffle, the list won’t change too much, but as you actually play the songs and their play counts change, they will get better mixed around. If you are expecting a pure random mix, that won’t happen with shuffle. I’m checking to see if there is a way to do that now.
