It's always best to clean/re-apply after moving the heat sync. By reinstalling the heat sync on the used TIM, you introduce microscopic air bubbles into the TIM. That retards heat transfer. But you may have a mtg issue too. When you remove the heat sync, check to see if the surfaces are mating correctly. The TIM should be evenly distributed. I had an H60 that would not lay against the CPU properly and only pressed half the TIM into a circle. The rest was almost undisturbed.
Are these temperatures normal under max load and is it worth it to remove my heatsink and reapply thermal paste or can I leave it as is? Thanks for the help.