You sound shocked that Windows could do such a thing, it's the nature of the beast. I do agree with getting a virus checker though. Also trying poking around in the windows folder under start menu and see if you can see them through explorer. Check the recycle bin too. If they have the active desktop enabled they delete anything from the start menu they want or accidentally didn't want to want....? you get the idea.