Earth leakage breakers can be a bit skittish. I had issues with one that used to trip every evening when the council street lights switched on. They can be a bit sensitive to phase angle fluctuations upstream as well as downstream especially with switching of highly capacitive or highly inductive loads. Usually a different brand of earth leakage breaker sorts it out but in your case it was probably just easier to replace the fan.