I would recommend using the security debug to see what permission is missing. The question is whether they are authorized to access the module or whether they just cannot see it in the UI (difference between permissions vs. UI personalization)
I would make sure the permissions for the Content module are set and then also check the UI personalization that the Pages module is checked and they can see it (and all ancestor modules need to be checked too to ensure the tree hierarchy). Sample screen shot.