Have you checked the voltage of the battery?

Cold weather will significantly reduce the amount of charge in a battery.