V4 - Search not working, Windows and Android

Issues
11

I am having the exact same problem after upgrading to v4, but only on one of my two Windows machines, not on the other.
On Android, the new search finds some notes, but not others.