Windows updates doing it?
More than not I've found Windows updates to be a problem.
I cured my icon problem by System Restore in the Start then Help manu. I picked a date before the problem started and went back further if that didn't cure it.
Now I never download Windows updates. And I won't as long as my computer is functioning normally.