Over here, weather is currently nearing -30 C during nights. My MiEV started having problems with the gear shifter already at -15 C. At -20 C, the problems became intolerable - the shifter froze into the "P" position often and had to be pulled leftwards with great force.
I raised the left rear...