I just ran mine at 40 degrees. The packs actually like to be run in cold, but you lose a ton of power.

I dont think the problem is voltage going to low, I think the voltage is too high. At 20.8v mine doesnt like to act right, but once it drops down to around 20.3 it is flawless.