If I select artists and go onto one where all the songs I have saved from that artist is, I can't select a certain song to play if I have it on shuffle. If shuffle is on and I click on a certain song it will just pick a random song. If shuffle is off then it will just play the first song that is in the album even if the song I picked is halfway through the album.
The only way to get the song I want is to add it to the queue and hit next instead of just being able to pick it. I have premium and restarted Spotify when I first noticed it and it's still there. I don't have the problem on the android app.