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.
It must be the contacts. I have tried three different batteries and the problem persists.