As I've said before, I don't particulary care for the new version of Spotify. I found what appears to be yet another bug. I can no longer search for the genre of music I want. Sure, I can search for soul (genre:soul) or blues (genre:blues) and get results, but why no results when I search for rock (genre:rock)? I can't think of what other word you may have decided to substitute for rock, but when I search for that genre, I get no results.
Strangely genre:rock already brought no search results before that update. You're not the first to notice this. Check out those ideas here: