Symptoms

Password reset fails with error as below:

 

 

If you check password reset request you will see User Lock State "Unknown":

 

 

Release

All releases up to Madrid

Cause

On user record notification is set to "Disable":

 

 

Resolution

Set user record notification to "Enable":