Hello. I have been having this problem on my iPhone for the last few months. It is so frustrating I am heavily considering to quite Evernote. It is functionality I use several times per month to quickly find a note, but since it has stopped working, I could not find critical information when I needed it the most. Any fix on this? Otherwise, I unfortunately will have to move on. 😞