[kosmiq]

Actually most of the overheating problems comes from too much thermal paste and its lack of quality. There has never been to little on but too much gives bad effect especially with the low quality.

The best solution I think would be to contact the xbox support and see what they would to about it. If they'll fix it for you for a small sum, go for it. Otherwise I guess you could fix it on your own.