Yes, I have been experiencing the same issue for the last week or so but was too busy to investigate, assumed it was a Catalina issue and would be sorted in a EN update promptly. I am currently trying the forced re-index with 10K+ notes, will see how that goes.. iOS and web search working fine. Have contacted support will see what they say.