Hi all,
as a work around for this issue, I export the note and view it as a HTML file. In this form the note is searchable. I note that the issue in this thread occurs for me using Mac desktop app, iPad app, and even using the web app. Hopefully there is a singular root cause for this and it is fixed soon.