Which fan - the mechanical or the electrical - were you getting fixed? Was that the reason you took the car in for service? Since there are two fans, it would be unusual for the failure of one to cause overheating. Most common issue would be the water pump, but there could be other causes as well.