Asynchronous Sync Security Errors

We are activating several Asynchronous Sync processes between PeopleSoft HCM and CRM (both versions 9.2): Jobcode, Location and Department Full and Incremental syncs.  We are encountering the following errors when some users make a jobcode change, for example, and the jobcode incremental sync (JOBCODE_SYNC) attempts to run:

1) PublicationContractManager::ProcessError/RetryResponse(): 'User 0001255477 not authorized to invoke Service Operation JOBCODE_SYNC. (158,536)'.

2) UserID 0001255477 not authorized for Service Operation JOBCODE_SYNC

The user ID in question does not currently have a role that contains one of the three permission lists that are associated with the jobcode sync (which we see in the Service Operations Security page).  However, the user does have access to make jobcode changes.  We would like the sync to run successfully for anyone with access to make jobcode changes.  What security setup do we need to consider to accomplish that?  We did have an ID that had a role added with one of the permission lists associated with the jobcode sync.  That user ID could not invoke the