Open My Computer, then try View, Refresh This may clear the problem.
Another option is to see if you can get Tweak UI as a download from Microsoft. The XP version has an option to repair Icons If I remember correctly earlier version did too.
Hope one of these helps. Otherwise it could be a matter of delving into the registry. I'll leave that to someone else to advise!