That’s surprising since I thought you were one of the biggest SR2 advocates on these forums. Maybe I’m misremembering, but I thought it was your recommendation (along with a few others) that got me to play it a couple years ago.
In any case, Netriak detailed the search bug pretty well in this post:
There’s an unofficial patch to fix the search (further down that page), but I have no idea if it would be compatible with the new HD version…