Quicksearch "name/email not found. Did you mean to search by name/email instead ?"
Have also experienced this after upgrading to 5.8.0. Bug has been reported and hopefully should have a fix very soon –

https://lab.civicrm.org/dev/core/issues/593