It could be a corrupt user profile... create a "fresh" account in XP and see if your icons make a reappearance.
If it works don't zap your "old" profile until you've moved any data across (My Documents, Favourites, Desktop shortcuts etc).
--
Richard
Signature Under Construction