Find Contacts - basic search for email address comes up null

Entering any part of an email address for an existing contact results in, no contact found. Entering the same search term in Advanced Search creates a positive result. I have seen similar bugs to this but not this basic. Thank you.