Dave - the guy just said for each date that there was first class availability but no Concorde. All seemed tremendously unlikely give that others seem to have successfully booked. It's starting to frighten me a little given the mass of points I'm transferring across at the mo.
I've emailed Qantas HQ to see what's going on ('cos the guy in London had never heard of Starwood - that was his level of knowledge!)