You may try experimenting with different brands of batteries. Some different brands or styles (extended life, etc...) might work better than others. You may also try rechargeable NIMH batteries though under normal conditions they normally do not last as long. Maybe the cold weather would have a different effect.