Prova con "Regseeker" (programmino free), alla voce tweaks trovi un bottone "rebuild icon cache"

a me funziona quando le icone vanno a quel paese