I have this issue on mobile and on PC, playing the artist's songs on my Xbox works just fine. It's either "We couldn't play this track right now" or "We can't play this until you have allowed this artist on the Spotify app".
Picture attached is in swedish.
Solved! Go to Solution.
Hey @D03! Welcome to the Spotify Community. ^^
Could you please check the 'Artists' tab on your phone, and look for an option called 'Hidden'. From there, you might find an artist you've accidentally chosen to block and un-block them.
Please restart both of your apps after this.
Let me know if that helps, thanks! ^^