In his defence, I don't think searching of shared notes works anywhere! Can android users confirm if they can search notes that are shared with them? It certainly doesn't work on web, windows, mac, or iOS. (so frustrating).
I don't think you can search shared notes from anywhere. Fundamental flaw IMO. I left evernote for this reason. Waiting....