The symptom as you describe it as "on a real cold day" sounds to me like a weak aftermarket thermostat, they are not built beefy like a OE Toyota one and don't hold temp properly, bet it gets even cooler when its driven. Login to read more.