Have the permissions for the workbook or the view itself been changed? If so then those will take priority over Project-level permissions.
It's not a workbook. I've published a Data Source, then I allowed web editing on that Project.
The screenshots were taken after clicking "New Workbook"