Malcolm, ich habe keine Ahnung ob dir das bei deinem Icon Problem weiter hilft, aber ich erinnere mich, dass es bei dem Tool Tweak UI von Microsoft einen Punkt "Rebuild Icons" gab. Vielleicht hilft es ja. Das Tool findest du hier:

Microsoft PowerToys for Windows XP


Edit:

Vorsicht! Es gibt 2 Versionen von Tweak UI auf der Website. Eine davon, die Falsche, ist nur für Itanium Systeme geeignet.