Absolutely. I've made several new Spotify and Pandora accounts over the years. Initially they offer good recommendations but eventually the algorithms always aggressively funnel down to the same 2-to-3 dozen similar-sounding songs (though its a different set of songs with each new account). Once trapped in that algorithmic tarpit, the only thing to do is start over, which is annoying. Now I let myself discover things via human critics or just in the course of life.
I use the song radio mode to find tracks relevant to distinct songs that I've enjoyed recently, and I find this incredibly effective at unearthing new material that I really like. For many years, I've had no trouble with this finding new artists and quite different songs. Then if I've listened to those a few times, that seems to populate Discover Weekly with a new angle.