Spotify search, which is the default, has been broken since May (according to bug reports) and the developer says he doesn't intend to fix it.