new ios 9 email search is cripplingly slow

I am incredibly inconvenienced by this! What did they do to the email search function?
I manage at least 3 inboxes and I relied on my phone mailbox a lot!! They would all show up in the same inbox and I could search all of them.

Now I am crippled. I can't find my emails.

The blue bar loads a few millimeters and then just hangs, I have only seen it complete once out of like 5 times.
I've stopped trying. Might use outlook instead.

Please fix this Apple!!!!!