check to make sure that you do not have specific requirements in the profile section that they have left blank int here profile. I found that this was the case in most instances where users could not make profile changes.