Är du säker på att den inte har dammat igen? 
På min grafikkylares två fläktar sitter det en liten klisterlapp i mitten på själva propellerdelen. Om man pillar loss klisterlappen och droppar ner lite olja, kanske fläktarna kommer igång? Detta är inte möjligt att göra på alla fläktar. Vissa har inget "servicehål" under klisterlappen.
En annan idé är att se till så att kylarens kontakt till grafikkortet sitter i ordentligt. Det kan vara lite bökigt men om du kikar in under kylaren så bör du se en kontakt med fyra(?) olikfärgade sladdar.
Om inget av ovanstående fungerar så är det bara att köpa en ny som återstår. Media Markt säljer nog inga. Inet däremot... 
Här har du en kylarjävel med tre fläktar. Ditt grafikkort kan ju försöka bli överhettat med en sådan blåsandes på sig.