Does it happen at the same day/time every week?? It might sound strange, but he may have a program scheduled to do something at a certain time each week and isn't working properly. When it runs, it temporarily removes all his icons from his desktop.
Either that or someone trying to program a virus did a horrible job (or a good job to your buddy!)