Search for Constituents very broad after recent update to hosted environment

Has anyone else noticed how broad the searches seem to be after this recent update to the hosted environment?  Even if I put in a last name and address - it won't bring that to the top of the list....it puts blank addresses first.  I'm having a hard time finding my constituents after this upgrade - Is anyone else having this issue?

Jen Donlevie