Was this issue ever resolved? I have the same issue. I can get the shuffle to engage but not the other way around. I am in permanent shuffle mode no matter how many times I click the crossed arrows icon.
It’s pretty subtle color change. My mistake was assuming the two instances of the shuffle symbol were the same. I was clicking the symbol in the top portion of the window, to the right of the play and heart symbol instead of using the one in the at the bottom nested in with the player controls. I still don’t understand the reason why they wouldn’t operate the same but it doesn’t matter, as long as I can get one of them to work.