Thats a good cooler and good paste. I would check everything carefully, is the cooler tight enough? What about the case you have? No overpasting? Whats your idle temps.
Give us more information because temperatures is always a tied down to several factors.
Good luck
The Englishman
