What`s wrong??? Overheating problem!!!

[nique80]

i got problem, need help... my cpu temp are at 50'C idle.. and exceed 60'C while playing games.. sometime my comp restart automatically... while playing game(need for speed underground 2) or any programs.. my fan ran at high speed and very loud sound.. last week i bought a new cpu fan "Hyper 48, Cooler Master".. the sound reduced but the temperature at 50'C+ at idle.. i really dont know whats the prob... my ambient temp also high, 40'C+... any ideas?? :\

 

[Helixeagle]

Alright i HAVE to presume you havnt done the obvious so sorry if you have.

Try to:
Reapply the thermal paste to CPU
Remove the dust from heatsink, I mean FULLY clean it...

Also i would like to know what your processor is,
Any other high temps? like case etc?