Thank you for the insight.
Yes, bags could be the issue. I assume I must collect at MEL International, go through security/immigration, and then drop bags or recheck for the domestic.
So if I have to recheck, perhaps my best chance is to ask at the QF desk when I re-check if I can get on an...