This is a pretty big problem for me as well - If I move a note between notebooks, I really need that to be reflected in saved searches (that filter by notebook) immediately. It makes the saved searches just feel broken, and really breaks my workflow.
I have found that even clicking off the search results and then reselecting it often does not update the search results.