I am very tempted to follow the lead of pointyend and ask for a refund - walk away from QF (and BA). I work and travel for a German company, and it would be easy to go LH and do things that way.
However, I'd prefer an amenable resolution to this issue.
There are many Aussies based in London such as I - we keep our QC running as we expect to defect back to Australia one day. We fly back a couple of times a year and eschew the tempting offers from SQ and ANZ.
Since I began writing this reply, it appears that Qantas might not be around for that much longer!