A very common Self-Service Password Reset issue that we see in support is the Error 3000 on the User Interface when attempting to reset a password. If you do receive the Error 3000 you will want to take a look at the following:
We have been putting together some good documentation on this topic, and I wanted to keep a central location for this Error 3000.
Additionally. A really good resource for Self-Service Password Reset is the SSPR Resource Wiki(http://social.technet.microsoft.com/wiki/contents/articles/9846.self-service-password-reset-sspr-resources.aspx) page.