Värmen gick upp 10 grader!

Beskriv mer noggrant vad du gjorde, och kolla så att fläkten snurrar.

du bytte kanske inte kylpastan?

Kylpastan är den metalfärgade "smeten" som ligger emellan GPU'n och Kylaren.
Om du lossar på kylaren så blir den dålig och bör ersättas, för bästa rengöring så använd aceton eller liknande, sedan lägger du på ny, på en processor så bör man lägga lika mycket som ett okokt riskorn, vet inte med GPU:er men har för mig att de är mindre så du behöver alltså mindre kylpasta.

Det beror på kylaren. Åtminstone på själva grafikkortschippet, antagligen det största chippet du ser och där kylaren/fläkten har mest kontakt. Sedan varierar det hur MOSFET:arna och minnena är kylda, antingen har du skilda små kylflänsar som sitter på dessa, eller så har de kontakt med grafikkortskylaren. Ofta har de också en gummiliknande dyna på istället för kylpasta. Om du skriver grafikkortets exakta modell och tillverkare så är det säkert lättare för oss att säga, eller så googlar du på något i stil med "change cooler [grafikkortets namn]"...