Why mail search does not return results?

I do not have an answer, but I can tell you that I have been on the phone to yahoo, and sent numerous emails, all to no avail. Please, if you find a remedy, post it. It's crucial for me because I keep so much order info in those emails. Such a pain, I can't find anything!!!