Mira a mi a veces me pasaba con el icono del msn o del emule que se ponia asi, como que perdia cantidad de colores y bajaba la calidad.
Pero si ves bien, SI es el icono de MI PC (pero como dije antes, con menos calidad).
Lo que hacia yo para arreglarlo (hace rato que no me pasa) era iniciar una aplicacion de ventana completa, y despues cerrarla de nuevo :P
Contame como te fue, que yo sigo buscando donde era que estaba la opcion para cambiar los iconos :P
Saludos!
Pablo