Did you try TWEAKUI's fix icon button?
This is the second time I've had this problem. My icons on my Start menu appear whited out, with a little color bleeding through on some of them. I've been told my icons were corrupted. The first time none of the solutions offered fixed it, it self-corrected when my computer was updating configuration files. Here are the fixes I have tried: restoring to an earlier time; deleting the shelliconcache; and a process that began with regedit, to Explorer, selecting a new String Value, naming it "max cached icons", giving it a value of 2048 and exiting.
These were instructions I was given by the MSN helpline. Nothing has worked. Any suggestions?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic