Em resposta à minha pergunta original, os passos seguintes foram os seguintes:
Matou o processo netdom
Ran o seguinte:
netdom computername [FQDN] /ENUMerate
Isso me disse que o novo nome havia sido adicionado.
Eu então corri:
netdom computername [FQDN] /verify
Isso retornou que o registro (A) foi criado, mas que os registros SRV não foram criados.
Tentando executar o comando novamente para adicionar o novo nome falhou com o mesmo erro:
A remote procedure call is already in progress for this thread.
Eu reiniciei o controlador de domínio, executei o comando inicial novamente, que foi concluído com êxito desta vez, e continuei seguindo as demais etapas para confirmar a alteração. Espero que isso seja útil para outra pessoa no futuro.