If you do a soft reset after it locks up, does it subsequently lock up more quickly than it did the first time?
Also, please could you try booting with no startup-sequence and running something from the shell which will stress the CPU, for example a game or something. Just to rule out the possibility that a software problem is causing your issues.
--
moto