if, for whatever reason, it continues to happen after you replace the temp sensor i would go with zeussy's advice and check the crank angle sensor.