My users are not able to edit their own profiles, even though I have configured that they should be able to, what can be the problem?!

First, I have enabled the option "Enable User Profile...