Probably caused by the fact that 9800 cards ran extremely hot and if his fan had been dying or died for a while, the GPU probably overheated and caused damage and now even with you replacing the fan, permanent damage has already been done prior.
I've pulled many older Geforce4 TI cards that started artifacting after the fan had seized for a long time from customer's machines.