the CPU and the HS Fan is working properly, the only other alternative is to replace the CPU HS and Fan.

I'd start by checking to see the HS is flush and secure on the CPU. Lots of good CPU HS Fan info over at

Let us know how it works out.