Are the search issues on the front-end or back-end? Nothing has changed on the front-end with regards to searching.
Good to know. So I assume that are searching problems are due to other reasons. Rebuilding the search index with the tables in the order caUtils proposes helped.
Sorry about the late response.
I was otherwise occupied, but yes, I can confirm the fix in Github "master" works for me.