Re: Deleting contacts

Are your users' security levels set to Standard? If your users are set to Standard and they try to delete a record that does not belong to their user, they will not be able to delete. Administrators and Managers can delete any record in the database. Standard can only delete their own records. Restricted cannot delete any records at all, even if the record belong to them.

Re: Deleting contacts

Have you checked that the contact the users are trying to delete is not another user?Is the option to delete the contact available in web?Could you try temporarily raising the affected users Security Role to Manager or Administrator, then syncing and testing again?