Where I fill up the winter blend will gel at about -30C. I run Stanadyne Performance Formula. So far my truck has been good, even at -46C. Knock on wood of course.
bad batteries? I would use kerosine before I put any 911 in the tank.
I put stanadyne in when I filled up, but -16 it still gelled.