Причиной такой проблемы являются вирусы, либо сбой в системе. Для Windows XP отличным решением этой проблемы является скачивание архива xp_exe_fix.zip. Его следует скачать, распаковать прямо на рабочем столе, и запустить. После этого данные реестра добавятся в архив Виндовс, о чём вы прочитаете в этой табличке.
Перезагрузите компьютер, и попробуйте снова запустить exe-файлы.