My bad (); that message is in Zen Cart v1.5.4 language file, but it's not used in the page's processing.

The standard processing for Zen Cart v1.5.4 (and later) is to display the message A new password has been sent to your email address. regardless whether the email address was found.