Using the latest 2011.8 community version.

When editing it's own profile, user gets kernel(1) - Access denied when there are no content/create or content/edit policies defined, even if user/selfedit is defined.

You can test it on clean install of eZ Publish. Register a normal user (Member role). User can edit it's own object. Now remove all the standard content/create and content/edit policies from the Member role. User now gets kernel(1)/Access denied error when trying to change his profile.

Add back one of the removed policies and then everything works again as it should.

P.S. - I could only select 2011.7 as affected version, but 2011.8 is affected too.