Seems this part of my first comment is the cause for concern:
If it's a good aftermarket cooler at stock settings, I'd say no.
I'll clarify this a bit. I said no here because when I mention aftermarket, I mean large tower-type performance HS/Fans with several heatpipes and a 120mm fan, or similar. Those OEM Cooler Master HS/Fan units are very much like the stock ones, but with slight changes that usually yield a mild performance advantage over stock.
So,
if those were the temps you were getting and this were some $30-$50 aftermarket tower cooler, then I would still say no. With something like that I'd expect cooler temps on a stock-clocked CPU because a stock cooler should provide such temps. With an OEM replacement cooler like what Cooler Master offers, which is basically the same as a stock cooler, see #1.
And as I said at the end of my comment, 60-65 is pretty typical. 70-75 is where a little caution should be used and it may be wise to consider an aftermarket performance cooler. 80+ is where you should worry and definitely take action, whether it be a tear down, cleaning, and fresh TIM application, or installation of an aftermarket performance HS/Fan.