Have you noticed what temperature it shuts down at? The BIOS controls this, and if it is shutting down when the temperature is within a normal range of operation, then it doesn't have to do with the sensor. That is 'just the messenger'.
I would take steps to reduce the heat. That is probably the easy way out.