I collect all my email accounts in Gmail. I just tried a search of a subject and a search of a name. I got accurate results back after several seconds. Are you using the Gmail app or the generic app? I can say the Gmail app works beautifully.