When you select the search (magnifying glass) option in the email window, another icon shows up on the far right of where you type what you are searching for (three stacked bars with a magnifying glass)....that's the server search icon. So...type in your search, and touch that icon instead.
At least one user on this forum has complained it doesn't work, but it has for me so far...