Yeah, I rebooted, as I said I also ran a System Restore to take it back to this afternoon. I'll try some things in the a.m., maybe see if anybody else has any suggestions overnight.
Your beeber has been stuned!
Really, darned if I know, my icons switch back and forth all the time.
Do you get normal behavior when you double click on any of these new looking icons? Does the program load and run? If so, then the normal icon may return after doing this. If it does not return...then right click on one of them and select properties and look at what is listed in the "Target" box and make sure the path is correct or rather, make sure that the target listed is actually at that location. You can verify by browsing down into that path using Windows Explorer (right click on start and select "explore").
Other than that...try doing a restore to an even earlier time...like a day or two before.
One last thing...go to Computing.net and do a search for this type of problem/question. I'll bet someone has seen this before and will have gotten an answer. Some pretty good Winders folks lurk there. Good luck.