If my inbox is smart, why does the email I need disappear the moment I search for it?

I remember the sender. I remember three words from the subject line. Search results: 4,812 emails. The one I need? Apparently living under a different name.