I keep cleaning my GTX 480's fan at least once a year so the fan doesn't hold much dust. Dust is bad news.
Not sure if you can find a compatible fan. Heat sink set is what I see around. Try taking it off and maintain it. Maybe there's some dust. Try cleaning it with the appropriate substance. I remember cleaning my car's electrical fan with WD-40 and it did a good job