Why is my GPU temperature so high?

Solution
Either the thermal sensor on the GPU is bad, the GPU itself is bad, or HWmonitor isn't working correctly. With no load, I don't think the GPU should be at 105c, even if it had no cooler at all.
The fan on the graphic card might not be working, or full of dust. Or the HW monitor is showing wrong temperature, what does AMD Catalyst say about the temperatures? Download MSI Afterburner to see GPU usage and set fan speed to test if it changes with faster fan speed.
 
Either the thermal sensor on the GPU is bad, the GPU itself is bad, or HWmonitor isn't working correctly. With no load, I don't think the GPU should be at 105c, even if it had no cooler at all.
 
Solution


2 of the GPU fans are working fine. I just cleared the dust and it spins normally. AMD catalyst shows 105° c
 
For kicks and giggles try running the system with the side panel off and see if the temps drop.
1. the heat from the GPU could be getting trapped in the case causing the recirculation of hot air.
2. (less likely) the thermal paste needs to be replaced but I have personally not needed to do this ever on any of my Nvidia or AMD cards But it does happen.
3. Be sure the fans are speeding upto proper speed, can be done with MSI Afterburner OR CCC. At 105°C the fans should be screaming loud and running full blast.
4. GPU temps sensor went bad (less likely)
 
Sounds like the cooler has become dislodged, the thermal paste has failed or the cooler fins are clogged with dust/fibre/animal fur.
Do NOT, I repeat do NOT touch the back of the card to see how hot it is, 105C is hot enough to cause instant and painful, deep, burns.
 


They dropped roughly about 20°c after i reduced the core clock and memory clock. Opening the side panels did not reduce the temperature
 
Assuming that both fans are running at 100%, which will be very loud, it's time to take the card out and clean it out thoroughly using compressed air/gas.
Almost all computer stores now sell cans of gas made for this purpose, take the card out and use blow the gas backwards-IN through the EXHAUST or towards, not through the fans.
Do it outside.
Wear eye protection of some sort, even if it's just a pair of some one elses glasses.
If you're asthmatic get someone else to do it or you could trigger an attack.
 


I think you missed the OP's post saying that he had already cleaned it. Anyways I think that since the card is clean and that we have eliminated the heat recirculation issue, It is time to reapply thermal paste. The fans were spinning at about 3450 RPM and for an aftermarket cooler this would be about correct so fans are out of the issue. Because there are at least 2 fans this means it is not a reference card. If you do not have any get some non-conductive thermal paste like Arctic's MX4 and reseat the cooler.

EDIT: Do not touch the thermal pad for teh ram because if they get dirty you will need to replace them. Keep them clean while cleaning the old thermal paste and reseating the cooler.
 
Didn't miss it, we've had several posts where someone cleaned the fans and around them but didn't get deep into the heatsink itself, when the cards were blown through their temperatures dropped to normal, but I see your point, mate.
And I agree about renewing the thermal paste if the card is clean, it's the next logical step.
 
I have found the solution, the GPU itself was bad and my warranty had passed so I couldn't do much. So I got a new GPU and it fixed all my problems, thanks all for helping me out :)