Thanks for your quick response Gazumped, but one of the beauty of a good Search function is to find text within a string, not just at the beginning.
It's really annoying that Evernote doesn't have a proper search :-(((((
By the way, the link that you provided doesn't seem to match the new UI, as I can't find those search dropdowns.