Программу полностью удадили с компьютера, реестр от неё почистили, но вид значков так и не изменился. Восстановление системы сделать невозможно, так как установка темы была сделана в 2010 году, а все точки восстановления 2010 года удалились. Кеш иконок сбрасывали, не помогло.
Что делать с машиной, ума не приложу.