¿Estamos hablando de los íconos de Windows, para iniciar Chrome y CCleaner?
Se trata de un problema de Windows, no de Chrome, por eso hay que bsucar la solución en Windows.
Yo limpiaría la PC con algún anti malware. Podés crear nuevos íconos, seguro que aparecen con la imagen que corresponde. Y después borrás los viejos, si están.