Edit: nowadays the same GPU is never going above 60C. What caused the extremely high temps was probably a combination of trapped air, solved by carefully moving and holding the radiator and GPU around (NOT SHAKING), and poorly applied thermal paste. I had a strange ticking noise that I mentioned in this thread and another that eventually completely went away after re-applying the thermal paste by finger in a thin layer. This also caused the temps to drop significantly. I recently swapped the stock radiator fan for a Phanteks T30 which helps a lot with getting air through the radiator at max RPM. Average temps are now between 40-50C at ~80% load and 50-60C at 90-100% load. Bought it in 2016. Highest it reached back then was about 50-55C when overclocked with the values I still use today. I used the pre-applied thermal paste and hadn't changed it till last year when my temps started to reach 85+C in the summer. The temps were gradually increasing 2 years after I got the GPU before it reached that point. Idle temps are between 32-34C. Were below 30C when I first had the GPU.
The thermal paste I used to replace the old one was Arctic Silver 5. It was really old thermal paste, probably like 7-10 years old. It kind of worked because it got my temps down to 70C but only temporarily. It didn't take long for it to reach 80C again under full load. I replaced it once more with the same paste before I used Arctic MX-4 which I recently put on.
The issue I'm now having is quite weird. No matter how much thermal paste I use or how I apply it, I can't get it to not overheat. It'll reach up to 84C now under full load. I've applied the paste using the star method with more than enough thermal paste (probably too much since I used pretty thick lines), which is an X and a + so it covers every bit of the GPU die.
I've searched pretty heavily on what kind of issues others were having when reaching temps as high as I am and most people had a faulty water pump. I checked one of the hoses of the water pump and it's warm when I touch it under full load. The other one is cold. The air coming out of the radiator is warm as well but not as warm as I'd expect it to be at 84C though. The amount of air being pushed out seems to be rather weak too compared to when I first had the card. I noticed hot air comes out after the GPU reaches 70C.
Some people in other threads speculated on air bubbles getting stuck and suggested to shake the pump around a bit. I tried but to no avail. I can hear the water pump buzzing which means that it's working. One of the hoses is vibrating a little too.
The radiator is mounted to the back of my case blowing air out. Before it is a CPU cooler that blows air through it. I've checked the air blowing out of the CPU cooler and it's not hot so that's not the reason for my temps. Recently cleaned my case too which was pretty dusty but it didn't help with GPU temps.
I've tried putting all case fans and the GPU's shroud fan on max speeds but it barely helps. Maybe gets the temp down by 1-2C.
One other thing: ever since replacing the thermal paste on my GPU (year ago) I've been getting a weird ticking noise coming from it under >80% load, no matter how much I clean the GPU die and around it before applying thermal paste. My guess is that I keep using too much thermal paste when I'm applying but is this harmful? I didn't have the noise before I replaced the thermal paste for the first time.
I'm at a point where I'm considering buying a new card out of desperation but the card's performance still holds up today and hasn't disappointed me. Does anyone know if there's a way to get the pump working properly again?