I was receiving the error code listed in this thread yesterday. I upgraded my Iphone to latest version. Both app and phone are latest version. NOW the search just tells me nothing is found. I used the title of a note, I used words in a note and nothing. The search acts like it is looking but returns nothing.