лицензионная программа.

Так и есть

.. это - ворованная программа.
ворованная лицензия может слететь по разным причинам у разных программ.

зависит от лицензионного соглашения
лучше сразу покупать через онлайн магазины лицензионного софта

Просто так стереть прогу штатными возможностями ОСи (Винды) - маловато будет.
Нужно будет ещё, возможно, вручную поискать оставшиеся от неё *.dll-ки (библиотеки), так же вручную удалить их внахер, почистить реестр, и только после этого по-новой ставить. В этих библиотеках хранится инфа о ранее установленых прогах, версиях, дате установки, сроках лицензии и прочее и прочее. Возможно, ещё и папку Temp придётся вычистить (если вдруг прога или прикрученные к ней плуги выходили в Инет по нашему или без нашего ведома для всяких обновлений и прочего). Если прикручивали плуги, то придётся чистить хвосты и от них. После этого можно будет старый ключ использовать.
Понимаю, что лень всё это делать, но без этого гемора не факт, что и новый ключ подойдёт. Программа, таки, крякнутая, и последствия не предсказуемые.

Зачем приобретать какой-то непонятный CD, если можно купить лицензию непосредственно у производителя:
http://www.xilisoft.com/index.html
..Да, потребуются некоторые знания английского, но зато, если правильно зарегистрируете программу, можно будет её переустанавливать некоторое количество раз..

Есть программа, которая называется Акронис
Она создает образ вашей ОС
Периодически (перед изменениями) этот образ нужно обновлять
Если вы поставили прогу, а она слетела
Или решили удалить ее сами,
то достаточно восстановить образ ОС с акрониса
И ВСЕ
Понимаете?
Это не ОТКАТ (мутная функция, кстати)
это образ вашей же ОС только ДО изменений

Должно всё подойти, во всяком случает у меня с лицензионными программами - Касперским, Фотошопом, Древом жизни проблем не было. После переустановки системы и программ ключи подходили.