При нажатии значка игры (закачанной) начинается перезагрузка компа.

Во-первых, отключите автоперезагрузку.
Во-вторых, прочитайте сообщение об ошибке - если выбьет BSOD
В-третьих, если BSOD не появиться, а игра не запуститься - посмотрите в диспетчере задач, активирован ли процес игры.
Вариант - слетели дрова видеокарты, повреждён файл библиотеки ДиректХ или всё-таки вирус.
Естессно, ламерские советы типа "переустанови систему" во внимание не принимайте.

а ты попробуй из директории прогу запустить, но скорее всего вирус, проверь комп на вирусы сканером от др. веба, вот ссылка
http://www.freedrweb.com/cureit/?lng=ru

Бесплатная лечащая утилита Dr.Web CureIt!®
Незаменимое средство для лечения компьютеров под управлением MS Windows 95OSR2/98/Me/NT 4.0/2000/XP/2003/Vista от вирусов, руткитов, троянских программ, шпионского ПО и разного рода вредоносных объектов, которые не «увидел» установленный на Вашем ПК антивирус.
C помощью Dr.Web CureIt! Вы сможете регулярно контролировать эффективность установленного на Вашем ПК антивируса и вовремя понять не пора ли его сменить на Dr.Web.
Dr.Web CureIt! не требует установки, не конфликтует ни с одним антивирусом, а значит, на время сканирования не требуется отключать установленный антивирус другого производителя.
Dr.Web CureIt! cодержит самый последний набор дополнений к вирусной базе Dr.Web и обновляется один или несколько раз в час.

думаю что
1 комп нетянет
2 вирусы (поменяйте антивирус на нод 32, 4 версия он лучше)
3 игра сама завирусована (в игре присутствуют вирусы)
4 если у вас не пункт 1 и не 2 и не 3 то тогда
5 переустановите себе винду (переустановите windows xp) на новую версию
6 если вы не умеете переустанавливать лучше не делаете это сами
7 и когда будете переустанавливать, в моих документах все удалится, надо скопировать в диск D