I think Spotify fixed whatever had broken in their algorithm around a year ago. 

Anyone else notice it’s gotten much better again at exposing you to new music?