Two longstanding inconvenient issues about the search:
it does not locate non-primary emails (see attached)
if you fail to place a space between the lastname, firstname it will not return any results
The feedback I get from users (particularly new ones) is that this is quite flummoxing, while experienced users tend to overlook this as "the way it has been" and not see it as a problem.