Have them log in to their account first. Than go to "My account" and type in a new password and hit "OK".
When I type in a new password and hit "OK", I get this error message:
I can only change the password if the user is assigned "sadmin" profile.