I've been waiting to see if Overdrive fixed their search when the added Kindle support, and the sad news is they didn't
I've got to rewrite the Overdrive plugin to work with the new clunkier search system, will try to get that done in the next week or so.