Hmmm,

Try cleaning the fans again. This time check the CPU fan and video card as well.

You need to make sure that the heat sinks are clean as well