Does the case have the standard ones that came with it? Are those temps load or idle?
If it is the TRUE, you may have to use washers between with the headsink screws to tighten the gap between the TRUE and your CPU. Otherwise the heatsink can move around a bit. Try using a bit less thermal paste, you dont need too much. Also, what fan arrangement is it, as in, do you have one in one out, what speeds etc.