Lithium batteries are supposed to perform better than alkaline batteries at low temperatures. Maybe try replacing the battery with one of those? (9V lithium batteries are a little hard to find, though.)
_________________________
Bitt Faulk