I won't claim to be an expert on batteries.

It was a colleague of mine who said batteries don't really deal all that well with the cold. Since two of my batteries where seriously affected this winter I thought it sounded plausible. It can as Tompe says become colder than -20C.