So, me and my friend are facing a very annoing problem inside Spotify for some weeks now. We can play no songs from some specific artists. But the bands are not the same for us both! For example, I can't play any RHCP, Iron Maiden or Slipknot songs. My friend can't play songs from Stone Sour norAvenged Sevenfold.
We have tried SO MANY different approaches like, cleaning up cache, reinstalling Spotify and many others. The only thing that works is installing a older version of Spotify, but that sucks because it seems update itself on daily basis.