Users may be receiving shared labels from numerous admins/owners, so it is possible for users to receive the same contact but containing different information. When you try to merge multiple contacts into one, the changes revert to their original contact. This is because the user does not have the correct permissions to make this edit, thus the changes don't stick. Users must ask the owner of the shared label to increase their permission level (as stated in step 2).