Batteries are temperature sensitive: extreme cold slows the electrolytic reaction, thus affecting output. The biggest load is cold cranking: could be a sign that the battery is on the way out: over time sulphates build up in the electrolyte and start to short the plates out.
Of course, always a good idea to chech terminals are tight and clean and the body earth similar.
It will be all right in the end. If it isn't all right yet, then it is not yet the end..