The more recent firmware I think it's 1.6 on has battery protection which basically reduces the speed so a cold battery can keep up without dropping to critical voltage.
That was introduced after a spate of similar incidents as the cold weather took hold late last year.
In Lipo battery terms anything much below 20C/68F is 'cold'.
So the battery wants to be kept warm in a vehicle or inside pocket before use (although longer term storage they prefer to be kept cooler if anything, around 10C/50F)
If you are starting from colder than ideal, take off and hover or move very gently for the first 2 or 3 minutes. Heat builds up rapidly in use and once it's at a safer temperature you can fly when it's well below freezing - though the runtime is going to be less, and may drop away faster than usual at the end as it will still be struggling to stay at optimum around 27C/80F or so.
You can have the battery voltage show on screen - it's an eye-opener how much it briefly drops during aggressive moves. 

The newer firmware reduces the chance of what amounts to a stall but if it detects cold batteries might even stop you starting the motors which can be frustrating. If they are colder than ideal it will give a message that performance is reduced due to cold battery.

Someone will be thinking that the Phantom 2 or whatever flew fine at -40
 Bear in mind although superficially similar the internals are completely redesigned e.g. everything runs on 17v rather than 12v
There's more sophisticated electronics at work under the hood to get the improved performance of P3 and I guess it demands more consistent voltage.