I can't use the shuffle button for some time now (I think a month) on linux-desktop spotify. It works normally on web, android and windows. The same for repeat (that I don't use, but is good for reference).
I've tried to reinstall it, same thing happens. I didn't look much of the configuration or internal files.