I just put together my new build and i am idling at 60C. I am using a Ryzen 7 7700 paired with the Corsair H115I ELITE CapellIx XT. I have coolant temps of 30c and idle temps of 60C+. I should note, i am not using the tension CPU bracket that i thought this cooler came with(it doesn't) and instead i am using the 4 screw AM4 bracket. I only mention this because i am worried it may be a tension issue since i always see them install these with the tension bracket when looking on youtube.
Since you have already taken it apart cleaned off the paste and put new paste on re-assembled with proper tension mount before considering asking your question, how did everything look?
This cooler did not come with a tension mount.
You completely skipped over what I inferred.
I have not tried to re-apply thermal paste. I came here to figure out the first steps I should be taking. Is thermal paste the first one? The cooler came with thermal paste applied.
Since you don't know what the issue is, nobody can properly assess it until you take off the cooler, and check how tight it is when you do that, clean off the paste and dry it, put new paste on, put cooler back on with bracket and make sure it's tight in all 4 corners, and then check it from there.
Rub everything off with alcohol and reaply thermal paste. A 3-4mm dot should be enough in the center. Put everything together again while applying even preassure on all corners/ screws. If there is no difference in temperature, the problem is most likely not the appliance of the thermal paste. Probably some manufacturing mistake. I would reach out to customer service then.