The recover password only work for local accounts, If you registered with Gmail or Facebook you will have to use the same authentication provider to login. The recover password will not work if you registered with an external provider.
Always verify if the recovery mail message is in your spam inbox.
If you have a local account and never confirmed your mail you must do that before recovering your password. In this case go to resend mail confirmation