I've had the same experience. Spotify abruptly deprecated their recommendations API endpoint (https://community.spotify.com/t5/Spotify-for-Developers/spot...). I recently switched to last.fm and am able to generate recommendations via their API just fine and without being a pro subscriber.

I also had the delight of finding my streams from 2008 still in my history after not logging in for several years.