I have this same issue with gmail. I can not find e-mails by an exact word from text or subject. It is there, but search would not show it. I don't understand how a number one email provider can fail at that.