I've had it not find an email that I know exists. When I go track it down and then search again it finds it.