Access denied when user tries to edit his Content Profile
Edit the node as an administrator
On the node edit form, under "Authoring Information" set the author to the content profile user
Save content profile node with updated author information.