Ahh he's talking about the wallpaper sowing up but no icons.
Assuming its XP the machines are running, you next step would be to run the repair option on your XP boot cd. Not the recovery console, but the installation repair. This will give you a "fresh" installation while laeaving your files and programs intact.
Be sure to use the same disc that was used to install xp on in the first place, eg if its home edition sp2, don't use professional sp2. Even if its sp2 pro installation, try to use a sp2 disc.