We've recently rolled out an improvement to how the default search (across names, phones, IDs, company or emails) at the top of the contact page, fixing an issue customers with large amounts of data would see where the incorrect results as you typed.