It would be so interesting to get a handful of answers for this question.
@Carter has such a diverse knowledge, maybe he has experience with this plant. I will throw out a guess and it may prompt some to correct me and get you some ideas.
Are you sure it is not normal behavior, as seasons change?
It is unique to see plants display the beginning of browning from the base of a leaf instead of the tip. When I looked around the internet at your fern for you, I did see many growing in their natural habitat that had similar browning. So, I wonder if it's just the way they purge old leaves. I also read that this plant is being hit by disease that is new, in Australia. I could not find an image of spider mite damage on this tree fern, but since I am only able to GUESS, the damage looks a bit like spider mite damage, so I would at least eliminate that. If your plants are acclimating to a fairly new environment, are they in enough shade. What is growing above them. What is that root system like. I have a huge cedar tree who's roots not only discourage growth of plants I try to grow nearby, it is also killing my blacktop and trying to choke out my plumbing.
So I am no help at all, my hope is at least people may come and dispute my guesses and you can at least eliminate a few concerns.
I would love to have a couple of your trees, They are beautiful. Good luck.