Thats too hot then, what case do you have?
Check your temps with HWMonitor and Coretemp and see what they say.
If its that hot idle it must be going through the roof under load and probably shutting down.
Try re-applying your thermal paste then re check your temps.http://www.arcticsilver.com/methods.html
Run Prime95 with HWmon and Coretemp open and see how hot the cpu gets then report back.