Отвечает Хайлов Константин Юрьевич:
Раз программы все же можно запустить, то возможно это был вирус - шутка. Проверьте, может он просто сменил расширение *.exe на *.lnk? Если так, то измените расширение на нормальное.
Отвечает Сергей:
Попробуйте откатить W-S XP(точку восс-я) если возможно назад т.е. на дату, когда проблемы не было.