Can't play songs from a certain artist

[Diskrediet]

I'm having issues playing songs from the Red Hot Chili Peppers on my phone. The songs will play on my desktop, but only after a full clean install. I have reinstalled spotify twice on my phone but it won't work.

[user-removed]

Does the progress bar disappear when you select a song by RHCP?
Does it look like this?
https://www.youtube.com/watch?v=KUxGUbmV2FY

[Diskrediet]

Specifically this yes

[dd__dd__]

I would make sure to look for their album.