I was having the same issue with my 2016 S70D, eventually after many phone calls and a trip to the SC, they discovered an issue with the battery and are now in the process of a warranty replacement.
I had also thought the issue was related to the battery coolant heater, but Tesla couldn't find...