SiteCollection administrator/designers/approvers do not see this error.
Any normal user(including the full control/site owner gropu user) accessing any page in the site gets the error: The page you selected contains a list that does not exist. It may have been deleted by another user. Troubleshoot issues with Windows SharePoint Services.
Here the list is not a normal list. It is the 'Masterpage gallery' list. This error is due to the fact that all the users/groups are not added to the 'Master Page Gallery' by default. This happened to me after activating the publishing feature to a collaboration site.
- Go to the master page gallery associated with the site. http://sitename
- Click on the 'master page gallery' context menu -> Edit Properties -> Permissions for this document library -> add the group/user with contributor access. Read access also fine
The page layout/master page is checked out or in approval state pending.
Open the site in sharepoint designer and check-in/approve the masterpage/page lay out.