We are running into an issue where some users (mostly all new users within the past 3-6 months) are unable to add/edit sharepoint pages consistently. They appear to have all the proper permissions to the page to edit (some even have full control), but when they attempt to add/edit Pages (not Wiki pages or application pages) they receive an error message saying that they don't have permission to access the page.
I have a feeling it has something to do with the page template permission, but not sure where to look to start troubleshooting.