Alex Wells: ну может быть он старый или кривой. Тут что-то на уровне ОС повредилось, либа какая-то или что-то в этом роде. Самый простой вариант - скачать инсталлер для обновления с офсайта и поставить обновы и т.д. Это должно наверняка исправить проблему.
У меня было нечто похожее, когда я повредил shell32.dll, тогда в Проводнике - сюрприз, сюрприз - исчез пункт "запустить". Т.е. я вообще ничего не мог запустить.