Given the age of the car When was the last time you have changed the oil or looked at the coolant in the vehicle that would be were I would start first actually getting to the engine.. If neither one is the problem and you have changed the sensor and thermostat, check to make sure the oil is getting to were it needs to be ie the engine.