CPU Cooler Bad?

I have an AMD A10-5800K with the stock cooler in a mini-atx case. It has worked great for 3 years - it is on 100% of the time. Recently there has been "stutter" in the live video - after troubleshooting, I noticed the CPU temps are close to 90C - even at idle. I replaced the thermal compound, and it still runs at 90C.

The fan still spins...I am thinking the cooler is at fault - maybe the fan not spinning fast enough?
 
Solution
Most likely the cooler, I suggest upgrading to a CM 212 EVO.

Before you do though, go into the motherboards BIOS and make sure the Vcore isn't above 1.25v.


So how's the vcore?