The other replies got me working on this further. I have now looked into the manuals to see what might make sense to me.
I agree with
LeftieBiker, "The car should provide heat at all temps".
But there is a limit to the power available to the heating system so at some point it won't provide enough heat. The faster you are moving and the lower the outside temp, the more power is needed to maintain the cabin temp. Just what that outside temp is I haven't been able to determine, at least not yet. Keep in mind that everything I'm looking at is on my SV which was built in Jan 2014. There may be differences. I hadn't realize I had
both a heat pump and electric until now.
The PTC is the high tech ceramic electric heater that kicks in when needed. Of course it could be burnt out as suggested, but there are a number of other reasons it won't kick in. Starting with a blown fuse.
The amount of power sent to it is set by the A/C auto amp. controller which checks a half dozen sensors and the signal from the heat pump controller to make the decision. There could be a problem in that process.
From what I've gotten thru so far (there are dozens of technical pages to wade thru) the best way to test at home may be to set the temp at 90 and put it in Auto Mode. Look at the Energy Use display and watch the Climate Control reading while driving around the block.
I did it and found that at 5F the meter quickly went up to 4 kW and then varied between 3 and 4kW while I went 35 mph for 5 miles . The car
did warm up as I drove.
So I get heat at top fan speed. But as I like the quiet drive the Leaf provides I've never used Auto Mode and keep the fan in the lower 3 speed settings. I might need to change that if I want more heat. At lower fan speeds the meter dropped to 1kW or less and I got much less heat.
I don't know if this is normal operation yet. Perhaps others have more experience and can chime in with their numbers.