Well a few weeks back oddly enough, I had to look at a 4870 card.
Anyway after a bit of a poke around it was found that the fan or is bush bearing was worn.
Although the fan was spinning it could not spin at its maximum speed.
In the end I replaced it with a new fan that you can get from e-bay.
And also took the cooler off and cleaned all the thermal paste off the gpu die and added some Mx -5 thermal paste. Gave the heat sink a good dusting.
And it was a happy bunny at about 64c.
I suggest you do the same. The thermal shutdown for a 4800 series card is 110 c.