O usuário precisa ser um administrador local na máquina cujo nome está sendo alterado e ter "Criar Objeto de Computador" e "Excluir Objeto de Computador" na UO em que o objeto está no mínimo.
A delegação do controle total dos objetos do computador é mais que suficiente. Minha aposta é que sua conta não era um administrador local na máquina cujo nome estava sendo alterado.