I'm having this problem too - since updating this morning.
I can't even search ONLINE in the web version, it just shows me "no notes found" 0 - which is obviously not true since I can see all of my notes (phone, web, desktop app). If there is a corrupt index somewhere, it's started from the server and now I can't search on ANY of my Evernote interfaces.