First thought, is that your engine is over-cooling. May need to change your thermostats and lip seals.

Is your engine staying up at 190F, coolant temp, and even while idling?