I'm having the same problem on two different laptops, one running Win10 the other Win7 (That's right, I said 7). Except the search time is delayed about a whole minute. Maybe more, I can't focus much longer than that. At any rate, when I'm listening to a song and try a search, the play/pause/skip controls are frozen until the search completes. I can't make the music stop unless I close spotify, and even then it takes a few seconds of a song playing (whilst no app appears on my screen).
I've also tried uninstalling/reinstalling, etc. No luck. Would love someone to fix this as I use Spotify to DJ weddings and events!
If the Search feature takes too long or doesn't respond at all in the desktop version of the app you might be experiencing an issue that we're currently looking into. Go to thisOngoing Issue and add your vote to it by clicking on the +VOTE button to support our investigation. Make sure you follow the steps under Status Update as well.
It'll also be useful to Subscribe via the three-dots menu in the top right corner next to the title. That'll make sure you stay up to date with any relevant updates about this.
Hope this helps. Let us know if you have any questions.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
“Music is the strongest form of magic.” Marilyn Manson