Having the same issue on both windows and mac. A note that I created about five years ago, that has the test 'family addresses' in it, when I search by precisely that string, no quotes, no punctuation, no notes are found despite the fact that I _know_ that note is there.
Edit:
Confirmed this problem on Mac, Windows, Web and Android and iOS