Ma solution c´est un redémarrage, si ça marche pas et que la dernière installation est très récente une désinstallation, sinon bin tu refais tout à la main. Si c´est tenace je vois pas :p
J´ai déjà eu des changements d´icônes comme ça sous XP et ça finissait par partir à chaque fois.
Si y´a bien un virus ça m´étonne qu´il s´amuse à faire ça