Correct me if I'm wrong, but I think if the battery contacts are corroded or dirty, they add resistance, and will make the entire circuit less efficient. The problem may be a combination of cold and less than optimum contacts.

I think it is worth checking.

Matt