Atlis, sua placa pode estar com sujeira no cooler. Vi pela imagem que ela está rodando a 100% no cooler, mas está com alta temperatura. Se não for sujeira (você disse que trocou a pasta térmica, então acho que se fosse sujeira você teria visto), então a sua máquina pode estar muito quente do lado de dentro do gabinete.
1) Experimente funcionar com a máquina em um local mais arejado, ou sem a tampa lateral do gabinete, e veja se a temperatura baixa.
2) Veja também se existe uma outra placa no slot próximo à placa de vídeo - se for possível, remova-a e use outro slot, deixando o slot próximo à placa de vídeo livre para uma melhor circulação de ar.
3) Atrás do seu gabinete, por onde a placa expulsa o ar quente, procure deixar um espaço, de forma que o ar não fique "preso" e possa fluir para longe da máquina livremente.
Se nada disto funcionar, remova o cooler e troque a pasta novamente. Pode ser que ao trocar a pasta o cooler não tenha ficado bem colocado.
Boa sorte.