at idle, its around mid to high 40s C and when unerload, it can go above 70 C.
If this is a home built system then look into fans and airflow;
Is the airflow good in the case? are the cables all neatly out of the way? even if they're out of the way the airflow may be effected.
How much thermal grease did you apply? if you added too much then it can reverse the effects.
Stock fans on high end CPU's are very temperamental, Start looking for a replacement and try not to overload it too much!
Hope that helps.