Yes that is too hot. But before considering investing in a new heatsink, clean out all dust from your computer including that on the heatsink. dust acts as an insulator. Also reseat your current heatsink with new compound and check out the condition of your case: is there enough airflow? That sounds extremely hot and it sounds like the heat of a processor where the heatsink has been building up dust for a few years.