What did they look for in the cooling system. I just paid 700 dollars getting new heatercore, flush, thermostat, rad cap, etc. and maintenance is expected on any old car.
Where did you go for servicing? It might have been something as simple as a sticking thermostat..