Неясно, описываете ли вы нажатие ярлыка в меню «Пуск» или файл .exe напрямую.
Если вы не можете запустить какие-либо .exe файлы из Windows Explorer:
Новые учетные записи пользователей (и учетная запись "По умолчанию", которую Windows использует в качестве шаблона) могут иметь поврежденные ассоциации файлов, указывая все файлы .exe на другую программу (часто - вредоносное ПО, которое было неправильно удалено).
Выйдите из всех затронутых учетных записей, войдите в систему как администратор, а затем удалите файл Local Settings\Application Data\Microsoft\Windows\Usrclass.dat из каждого затронутого профиля.
Также удалите C:\Documents and Settings\Default User\Local Settings\Application Data\Microsoft\Windows\Usrclass.dat .
Usrclass.dat содержит сопоставления файлов для каждого пользователя и достаточно безопасен для удаления (в большинстве систем он может иметь только менее дюжины ассоциаций, которые можно легко исправить - остальные хранятся в масштабе всей системы).
Если вы получили "Файл используется", запустите regedit , раскройте ключ HKEY_USERS и выгрузите все подключи с именем <sid>_classes (используя File → Unload Hive).