Try turning on your machine on those cold days.
Put it in balance mode, and leave it leaning against a wall for a while ( 20 -30 minutes ).
The small drain on the batteries will warm them nicely, and they should yield better performance.
If no better, there is another issue at play.
Michael
www.dgbint.com