I came across a problem recently, where a user you has full control on a particular site gets access denied whenever she wants to create a new page in a publishing site.
I did lots of permissions updates for the user until I noticed that she doesnt has rights to the Masterpage Gallery in the Publishing site.
So adding this user will solve the problem.