I fly quite a bit internationally, and the problem is with Australian baggage handlers (the same thing happens with CX, SQ, EK, EY when coming back into Aus)- watch what happens when you fly to other international locations, priority is treated as priority.
This is the reason I generally try...