Found a great reset password component for Joomla 1.5

Published in Help
Reset passwrod no more invalid token

Use this great component to get around the "invalid token error" when users are trying to change their passwords..
Actually I think the password flow is improved by this component which changes it so the user doesn't need to copy/paste a password token and instead simply follows a emailed link.
Will it work on Joomla 2.5 or 3.0? No, I'm sure it won't, but follow the link and see if an updated version has been made and read the comments, you might at least find something there (if you do, come back an comment here).
So if you:
  1. Have Joomla 1.5
  2. get the error: "Your password reset confirmation failed because the token was invalid.."
Then install this component:
Hopefully you reset password flow will be fixed by this and your users will no longer get the invalid token error.