Вообщем проблемы могут быть следующими:
Во-первых, подозрительный софт, не удалившийся полностью.
Во-вторых, железо, причем с железом там вообще может быть от чего угодно. У нас на работе была машина которая тоже перезагружалась сама. Причем приносишь к себе, тестишь всё нормально. Ставишь обратно опять тоже самое. Заменили, как нам показалось самое вероятное клаву, мышку, сетевую карту. Немного поработала и опять пошли перезагрузы. Позже мы уже выяснили, что виноват во всём блок питания. Заменили и теперь без проблем, уже 5 месяцев работает, без самопроизвольных перегрузов.
Так что проверяй.
Чё-то длинно как-то получилось.
))