Sorry - saw "repair" in you initial post, not "rebuild".
Hmm...
Have you tried loading and applying a different icon set? Then loading & applying the MS default set?
If you have, or neither works, have you tried repairing the icons using TweakUI? (Would be sure to switch to the MS default set first using IP).
After that, I'm pretty much out of ideas.