If it is restarting from sleep, it might be a Windows Update, or Windows Media Center. Does it happen at exactly the same time every night? I know you said random, but maybe because they are asleep, it just seems that way. Is he laptop plugged in when this happens?
After it does that, you can open a command prompt windows and enter the command:
powercfg -lastwake
Maybe it would give you some guidance.