When temp is too low, the amps from battery is not enough to start your engine. This is first thing to check.