Antes de fazer qualquer outra coisa, crie uma segunda conta de administrador de domínio, para que você ainda possa fazer login no domínio mesmo que a alteração da senha falhe por algum motivo. Em seguida, altere a senha do administrador do domínio. Depois disso, continue com as senhas dos administradores locais.
Sugiro alterar a senha das contas do administrador local por meio de Preferências de Política de Grupo em vez de alterá-lo manualmente.
Você pode excluir a conta de administrador de domínio adicional que criou no início depois que tudo foi concluído com êxito.