So at 1:30am after the website still wouldn't allow me to book, called QF and stepped through the itinerary, dates, flights etc. for the call centre to say the reward seats I wanted on the second and third sector weren't available.
I gave up, split the booking into two (DOM, and INT) to book...