where are the fans mounted?
on the rad or on the cooler?
You might be now finding that if the fans are on the cooler that you rad isn't coping (not enough air flow) this could also be a sign of a rad thats shot, especially if its not cooling with the rads on constant.