Проблема усугубилась.
В общем я усомнился, что это проблема связана с Проводником. Попробовал создать иконку на рабочем столе. Как нажимаешь Browse, чтобы путь сделать - пиндык. Ошибка таже (в общем все тоже) только теперь ругается не на explorer.exe, а на rundll32.exe
Помогайте
(( Причем если этот путь прописать ручками, то ярлык создается и прога на который этот ярлык указывает запускается без проблем.
В Safemode комп работает нормально (и иконки создаются, и проводник работает)
AVZ скачал, проверил - все чисто (это помимо тех антивирусов, что описаны в предыдущем сообщении), восстановление проводника (и иже с ним) в AVZ тоже делал - не помогло (т.к. проблема как выяснилось не совсем в проводнике).