From what I understand, the grid heater is not required for it to start at those temps. Someone correct me if I am wrong tho. Hopefully it's the batteries. If not, I'm not sure. My truck did the same thing and finally quit starting period within a few days, regardless of outside temp, and it ended up being the injectors:banghead:. Keep us updated and good luck. Oh yeah, is it throwing any codes?