Well, well, well. ISSUE RESOLVED!
As suggested by CaptainCurtis, I emailed Stephanie Tully twice on Friday and twice, again on Saturday.
I was giving up hope.
Then, at 7:22am this morning (Tuesday) got a call from a Sydney number and hoped...
Sure enough a clear and understandable voice identified herself from QANTAS. She was obviously in receipt of the email I sent, over and over, to Stephanie as she knew exactly what had happened and what connecting flight I needed to connect from QF12 to QF516 to BNE.
Presto, over a 10 minute period, the canceled sectors including those in First were reinstated, all on the A380.
So, more than an hour of frustration and demonstrated incompetence from Fiji was resolved by someone who knew what to do in 10 minutes.
Thanks AFF community for your feedback and ultimately successful strategy.
Thanks Stephanie Tully at QANTAS for taking the time to address my problem. It is really appreciated.