Definitely sounds like its overheating. Try to find a hardware monitor page in the BIOS/Setup to check temperatures. If the CPU heatsink is no longer doing its job, that would cause it to shutdown in order to prevent damage.
If there's no hardware monitor in the BIOS, try putting speedfan on...