sounds exactly like a heat problem to me also, follow foxyloxey's advice and be sure your fans are working and the CPU is making proper contact with the Heat Sink.

other than that, depending on circumstances it could be other problems, but i dont think its software related, have a look in the inside of the box and get back to us.