Have you verified that the battery is actually dead? It seems strange that a near-death battery could start a car in very cold weather, allow the car to run for some minutes, and then suddenly die. My guess is a bad connection somewhere. Suggest loosening, cleaning, and retightening all connections to/from the battery, same for all the grounds on the strut tower, etc.

Rgds,
Chris W.
3 x W124