Jet A1,
From what I can tell, StyleXP is a Shell Theme. When you removed it, WinXP did not know what to associate the Icons with.
As ORAC mentioned, TweakUI should repair the icons for you.
With any Theme, you need to change to another theme before removing the one you are currently from your system. That would have kept the Icons.
Take Care,
Richard