Excellent news about the interlining of baggage! Not sure if that means you get both sets of BPs but even if you don't all you need to do is walk over to Terminal 4, possibly get BP, and pass through security to QF gate -- definitely doable in the 3 hours you have and even as little in 1.5 hours if pressed.

LBsquared