Столкнулся с аналогичной проблемой, не могу запустить EXE файлы, пишет:
Интерфейс не поддерживается.
Msconfig и Regedit не запускаются, вместо открыть написано:
Mediaget.
В безопасном режиме (командная строка) даёт доступ к реестру и можно что угодно запустить через командную строку.
НО!!! При попытке восстановить ассоциацию файлов через AVZ, пишет: "Failed to create key exefile\shell\open\command". Гонял касперским с диска, ни чего не нашёл. Импортировать reg-файлы из 26-го сообщения (для восстановления ассоциации) не даёт:
Не все данные были записаны в реестр.Некоторые разделы были заняты системой или другими процессами.
1)Батник в 6-м сообщении не помогает! (запускал под администратором)
2)В AVZ выполнял скрипт:
Код:

begin
ExecuteRepair(1);
RebootWindows(true);
end.
Результат нулевой!
3) Fix из 43-го сообщения в безопасном режиме не стартует, в нормальном режиме выдаёт ошибку:
«Программа установки обнаружила непредвиденную ошибку при установке данного пакета. Возможно, она вызвана неполадками в этом пакете. Код ошибки: 2738»
Есть ещё идеи?