Spotify search is very unreliable after update.

My desktop app automatically updated a few days ago. Ever since, my search feature has been very flaky. Sometimes, it brings me results instantly. Most of the time, though, it gets stuck loading for spells of at least 10-15 minutes. On top of this, the app in general seems to be running slower than usual for me.

Does this sound like more of a problem with the install or with the amount of playlists I have?

I'm running version 1.0.29.92.g67727800 on Windows 10.