Another possibilty is that the put a different temperature thermostat in when they changed the radiator fluid. The thermostat is what controls the fan, so it is something to look at as well.