Maybe it is time for a new fan. AFCI's include ground fault protection which trips at about 30ma. The fan that old could have defective insulation which would trip the AFCI. Another thing to investigate, if you haven't already, is the possibility of a grounded neutral conductor which will also cause a trip.

Few things are harder to put up with than the annoyance of a good example.