No matter the search term, the search results in the Notes app on macOS are always empty:
This has been going on for a while. On iOS, the same searches work fine.
I have tried turning off iCloud, restarting, and then turning it on again. Didn't help.
Any ideas how to debug and solve this?
I'm on El Capitan.