I had the same thing happen once that turned out to be a loose connection at the shut off solenoid on the injection pump. I thought that the car was freezing up as it was well below zero. All I had to do was push the spade connector on securely to the solenoid at the injection pump. Too bad I had a $60 tow bill to pay before I found that one!
I don't know what year of car you have, but you might have a mesh screen in your tank. What may be happening is under those extreme conditions it's sucking up all the crap into the mesh and then when the car stalls, it settles and will restart. Kind of far fetched but who knows
's a 1991 Golf, so it may well have a mesh screen in the tank