Steve, If you are satisfyed it really is "too cold" I would suspect you have a crummy new thermostat. It sometimes aftermarket ones just don't hack it, and commonly fail to the cold side, even when new. Wonder what the scan temp would show, if this is possible... Login to read more.