I spent ages with random restarts, things got gradually worse until i couldn't even make it into windows. Turned out a big blob of solder was shorting against my case where i'd missed one of the screws putting the motherboard in.
So yeah, you could try running your comp with the mb outside the case if yr at your wits end. Worth it as a last result before sending the board back.