Funny, because I have all those problems with Spotify! I mean, search works, but only for well known music, and every once in a while one of the tracks in my playlist will just be grayed out and unplayable.