I was able to find this and fix it myself. The problem was "authenticated user" system role was not allowed to edit their own profile.
(Admin/Users/Define Roles) - Edit own user profile
(Admin/Users/Define Roles) - Edit own user profile