O problema é que você não desatribuiu o servidor antigo e sua referência ainda existe no Active Directory. Você precisa remover registros antigos. Aqui está um guia de descomissionamento da CA:
Suspeito que você já tenha removido o próprio servidor da CA, portanto, é necessário executar as seções 6 e 7 no artigo mencionado.