I had this exact same phenomenon with a 2017 30 kWh Leaf, which was supposedly not part of the recall. It was towed to the dealer, which said the problem did not manifest the next morning. So perhaps it was the same issue, cold-related, though the temp was only about 45F.