Just to note that the message
Code:
Error: The Email Address was not found in our records; please try again.
doesn't come from Zen Cart core code. There might be something else going on in your store's password_forgotten page's handling.