um.... open you computer and check the CAPS (tall round things) and see if ANY are budging or have what looks like rust on them....

if so you needa new MOBO

(it's common on cheap hardware and name brand computers)


but when you say random rebooting do you mean the screen FLCIKS out or does it do a shutdown where you have no controll?