I've had a similar experience almost word for word. We managed to salvage part of our trip and just settled for economy seats for what remained, since we had already booked hotels and activities.
Dealing with Qantas is Kafkaesque, and I will avoid flying Qantas in future.