According to the original post you given, it seems that users with edit permission cannot access and edit some SharePoint data.
Please describe following detailed information to further troubleshoot the issue.
1.Users want to access and edit what SharePoint data? List items, library files or site settings? You could provide some screenshots.
2.Is there any error message?