It is likely that the old users were suspended or deleted from the customer’s Google Workspace admin console prior to the admin unsharing contact labels first. To fix this, simply launch Shared Contacts and unshare the old users.