I chatted with a Spotify rep and he said the only solutation they could think of was to create a new account and import over the email address and playlists. I'm head of a family plan and my concern there is that it could mess up everyone elses' playlists. Also what if the issue remained after that. Seems like there's a massive bug their system if it's affecting this many people on such a specfic level.
The Spotify rep I spoke with was polite but didn't seem to have any true answers beyond setting up a new account. I just cant figure out how I have this issue on one computer running the same OSX and not the other running the same. I'd like a fix beyond set up a new account.
So I have a really old Spotify account I haven't used in years. Signed out of my current account, logged into the old one and suddenly I can play Lana Del Rey tracks again. Log back into my current account and she's back to being 'not available' on the desktop app.
So it can't just be the client, it's related to the specific account being used to access the songs.
Oh nice. I just checked my phone and it's working. I reinstalled from their website on my desktop at work and it appears to be working too. Looks like it was fixed hopefully others are having luck too.