This works the same way in Spotify’s recommender system. It keeps recommending you records you not only have already listened to a couple of times, but also added to your library and even made available offline. This is so fixable.
Spotify has several ways of recommending new music.
Discover Weekly is a brand new playlist of new music that you haven't listened to before.
They have their Daily Mixes which seem to be based on music you listen to regularly, with a few new, but similar, things mixed in.
I have found that it generally recommends the same type of music, so I can feel a little stuck in a few genres, but they just gave me a playlist of new music that's outside the genres I normally listen to.
I've been very happy with Spotify and their music discovery is a reason I don't see myself switching to Apple Music or similar anytime soon.
Note that I generally agree about Discover Weekly, but it can recommend (and occasionally has recommended, for me) music I have heard before. I suspect this might be due to another suspicion of mine, that Discover Weekly puts songs into the playlist that people you follow are listening to. I've seen this happen many times with Discover Weekly, but I can never know for sure if it's a coincidence or not.
