Check the thermostat. Sometimes it might not be working properly, which can prevent the engine from warming up quickly enough on cold days.