Overall I believe that we should not indicate the email address or its 
existence. Nor should be indicate if this is a valid user name.

What about: Sending an email reset possibility email to all email addresses?
In case you are not getting an email, all you can do is register again
or contact the admins.