I've experienced problems twice now at Brisbane Airport and my aunt has once as well. All three times, our luggage was sent on the immediately preceding flight (without our knowledge), tagged with a 'hold' tag (alongside the priority tag) and stored at the baggage services counter in BNE...