None of which is right. It's an FX. They do not have thermal readers on the chips like Intels, so the software has nothing to read. The only sure ways of telling temps on any FX cpu is with AMD Overdrive or Coretemp set for thermal margin.
Thermal margins are not an exact number. What they are is a representation of how much room is left. So TM of 40ish is great, loads in the 30's is a light load so still good. 20's is getting warm under heavier loads, 10's is definitely getting to need attention and 0 means you need to do something because you are into throttle/shutdown range. The exact number doesn't matter, it's the relationship and range compared to 0 that matters.
50-60 idle is bunk, as is 82 gaming, I've seen plenty of FX reported idle of 8-10°C and gaming loads in the 20's. Physically impossible numbers and totally inaccurate.
So run Overdrive and see what your thermal margin is at, at idle and game loads. That'll tell you if your cooling is sufficient or lacking. Idle should be well above 20ish and loads from 10+. Anything closer and I'd agree your cooling needs work.
The paste was most likely Arctic Silver 5, which has a cure time before it dries out. This isn't a problem as the liquid in the paste doesn't do the thermal transfer, it's all the silicates and minerals in the liquid that does. That doesn't change if the liquid is dried out. After it dries, it's exactly like the silicon caulk in your bathtub, dry but sealed. But if that seal gets broken, which is very easy to do even by just cleaning the fan, then it's done. Never stick back again and temps skyrocket.
At which point you need to properly clean both cpu and heatsink base and re-apply new paste.