Could be a thermostat issue being stuck open and not allowing the engine to reach operating temperature in the cooler weather.

Or it could be heater core issue...again.