Hi Phil Taylor,
1. Make sure that "Allow" permissions for Approve and Publish have been set for these roles.
2. Make sure that the users you have do not belongs to other roles where "Allow" permissions for Approve and Publish have not been set. Deny permission has higher priority and this overrides Allow
You do not have issues with Administrator users, because the "administrators" role is a special role and permission check is not performed.
the Telerik team
Do you want to have your say when we set our development plans?
Do you want to know when a feature you care about is added or when a bug fixed?
Telerik Public Issue Tracking
system and vote to affect the priority of the items