Tesla told NHTSA the recall was prompted by complaints from customers in December over loss of heating performance in extreme cold weather conditions.