On my experimental computer box, I experienced the random automatic reboot, although more with Windows XP than Linux Mint. I discovered that there is a problem with the box's system memory. To check, insert your Mint LiveCD, and choose the memory test option. If the memory test reports any errors, then you know you have a hardware problem. Generally, Linux (any Linux distribution) is a lot less tolerant of hardware errors than Windows.