While highly "un" scientific, I also have had issues with them providing proper voltage when extremely cold (in the 30 degree F and lower realm), but still use them regularly during the rest of the year.
Dennis-