Are you getting the code P0126 or P0128? The print out should say: 1.) Check Coolant Level, 2.) Thermostat Defective, and 3.) ECT sensor defective.
I would try changing the thermostat first. I have read a lot of people fixing the problem with a thermostat change. I would pay for the factory...