Thanks, Robertson!
If I go back to the original old version the server had, Centrify can join the domain without this issue at all.
After reading the page, I tried adjoin with --force and also -n to rename the local hostname but no luck with the same error.
Do you know of any way to remove the SPN on the localhost side only, without the AD administrator getting involved?
Thanks again!