Scenario

User is trying to update an Employee record via Web Services and an error message is received that says “Permission Violation: The restrictions on your role deny you access to this record.”

Solution

The Role being used does not have the permission to do the desired action.

1. Using Administrator role, navigate to Setup > Users/Roles > Manage Roles
2. Click Edit on Role being used
3. Employee Restrictions: Select none – no default
4. Click Save
5. Test by doing an update again via Web Services or UI

Note: The solution provided might not be applicable to other scenarios.