я не удивлюсь что Выполнить -> Regedit тоже не работает

тут пишут как раз про это http://shkolazhizni.ru/archive/0/n-10579/
правда после перезагрузки не исключено, что прекратится это...

вото ента прога помогает, токо нужно из автозагрузки убрать "левые" файлы с нехоршими именами:
http://www.neoutils.ru/modules/downloads/