revil, при лицензировании "На устройство" не существует возможности удалить маркер с одного устройства и переназначить его другому. Сервер выдает устройствау временный маркер и надо подождать пару месяцев пока он освободится, при этом удалить на устройстве соответстваующую ветвь реестра и не допускать его подключения в терминалоному серверу. А вот при лицензировании "На пользователя" пользователю маркер вообще не присваивается. Поэтому просто измените режим лицензирования На Пользователя.
Ссылка на первоисточник
Терминальные службы Windows 2003