problem from the cold?

Don't forget the cables as well as the connections. Battery cables can corrode under the insulation (turn green) and cause large voltage drops from high resistance especially when the weather turns hot or cold. As mention before the battery could have gone bad as well but take it back to point of purchase for a test.