I would pop in a knoppix CD and see whether that works reliably. If no, you know its the hardware, if yes, probably reinstall Windows or something.

If knoppix doesn't work, I would check for Bad Caps, my old Shuttle would keep rebooting at random because of these.