I have an amd 8320 and a 550lc asetech cooler. When my cpu is idle its about 39C, 20% load about 47c, and 70%+ its about 67c.

Find out what the temps are at full load. If they're more than 85 C or so I'd reinstall the cooler with new paste. Personally I would just reinstall it regardless. Make sure to do it correctly.
 


My ambient temp is about 30C