I've had the same issue, and I have brought this in for service twice.
The service team gave me a simple "This is how it is with other cars, so this is normal"
I find that extremely hard to believe, as my heat was working wonderfully when I first got my car. (2017 Model S 100 D)
They've been...