I tried Microsoft and they were a complete waste of time. I got to the point where they were to send me the shipping label info and they never got back on to me.
Being technically inclined, I decided to try the repair myself. I changed the screen and thermal paste, resealed and its been working great ever since.
Removing the screen can be really tricky. If one is not careful and does not have the right tools, they can warp the case, really messing up the tablet.