I agree, the source of the note should have no relevance. However, it does - that's the bug.
And yes I confirmed that the omitted notes were there on the windows machine and pulled out by ordinary text searches
To reiterate, the search works fine on iOS and Mac and pulls up all notes created or updated on the day in question
On windows, the search misses out notes created by the mail in process.