The same happened to me when booking PER-BNE last week. My travelling companion was also bookings at the same time and had the same problem. We both booked again later in the day and were successfully issued tickets. As you cannot get through to QANTAS, I asked at the airport for QANTAS to check ...