Could be the cold is affecting the starter relay. Or solenoid, not sure which one GPs have.