That happened to me but 10 times worse
It was about 30 degrees at 3am (leaving work
) the engine simply wouldn't keep itself running, not even for a second, it took 15 minutes of almost constant starter use to get it to idle around 550rpm with the peddle fully down. Then after that it took 5 minutes until it was idling properly .
Long story short, I'm afraid of attempting to take it out after a snow storm.
I think it might be your fuel pump, or the fuel lines freezing up. Something related to fuel. I'm going to get my fuel pump checked out as soon as possible
(if i park it on a hill, nose facing up the hill, i encounter the same issues though not nearly as bad)