So the ground from the relay goes into the fan switch and another wire from the fan switch connects to a good earth? Remember the fans will only cycle when needed which will be in stationary or slow moving traffic when there is insufficient natural air flow. So I would make sure it is actually getting hot enough for this to happen.
Martin