When you use the Forgot Password functionality, you will get an email which has both a link to activate the new password and a new system generated password. To use the new password, you will have to first click on the activation link in the email and then use the password which is sent to you in the email.
Please ensrure you click the link first and then use the new password. If not, the new password will not work.