It could be heat, power or a RAM fault. Have you been running a temp monitoring program?
The heatsink on the CPU could be the problem. If the heatsink/thermal compound is the reason it could let the CPU overheat and shut down even with a clean fan.
Have you run the laptop in much cooler environment? (like outside on a cool night?)