Thank you for the replies guys.
Those temps are really high. What are your PCs specs. Is your case dirty? Loss of airflow could have caused it. I would replace the heatsink with a new one. I always put my heatsinks on outside the case. Its just easier, especially with those awful pushpin heatsinks.
My case doesn't have a very good airflow but I ruled out this factor as it has been a constant all along. The CPU idled at a much lower temperature in the same case. I have cleaned the HSF too.
A broken push-pin is goign to cause the heat-sink to transfer less heat from the CPU, so that is likely why you are having heat high CPU temps. I would invest in a new after-market CPU cooler to replace the current one.
I don't want to deal with these push-pins anymore and I just ordered a new HSF with screws, although I have no idea how to seat a HSF with screws. Do the screws go in the mobo holes and do you have to use nuts?