I am stil getting the "Error, Your music failed to load" error when I try to go to Artists and Albums on the Mac client. The Browse page also isn't working... I only get the spinning icon. I am seeing this on two different Macs. I also see the same issue on the web client. I am not seeing this on the iPhone app.
I first experienced this a few days ago. Spotify support suggested I delete the cache, the app, then reinstall. This seemed to work. But today it started up again. And the same procedure didn't fix the problem this time.
This is getting rather frustrating. I think Spotify needs to deal with this situation ASAP. Others seem to be having the same problem. (I have a Premium account... I probably wouldn't be complaining about this if I wasn't paying for it).