I hit the same issue with my Model X 2016. Took it in for diagnosis, after charging me about $300, the SC came back with another estimate of $1600 for replacing the PTC Heater and Fuse.
I'm thinking of going down the DIY route - any videos/photos/instructions that can help a first timer change...